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Abstract. We further investigate the class of models of a strongly dependent (first 
order complete) theory T, continuing [Sh 715], [Sh 783] and relatives. Those are prop- 
erties (= classes) somewhat parallel to superstability among stable theory, though are 
different from it even for stable theories. We show equivalence of some of their defini- 
tions, investigate relevant ranks and give some examples, e.g. the first order theory of 
the p-adics is strongly dependent. The most notable result is: if \A\ + |T| < /x, I C <t 
and |I| > 3| T |+(/x) then some J C I of cardinality /i+ is an indiscernible sequence 
over A. 
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Annotated content 

§0 Introduction, pg.5-7 

§1 Strong dependent: basic variant, pg.8-28 

[We define Ki Ct (T) and strongly dependent (= strongly 1 dependent = «i c t(T) = 
No), (1.2), note preservation passing from T to T eq , preservation under in- 
terpretation (1.4), equivalence of some versions of u (f> witness k < «i c tCO" 
(1.5), and we deduce that without loss of generality m = 1 in (1.2). An ob- 
servation (1.10) will help to prove the equivalence of some variants. To some 
extent, indiscernible sequences can replace an element and this is noted in 
1.8, 1.9 dealing with the variant Ki CU (T). We end with some examples, in 
particular (as promised in [Sh 783]) the first order theory of the p-adic is 
strongly dependent and this holds for similar fields and for some ordered 
abelian groups expanded by subgroups. Also there is a (natural) strongly 
stable not strongly 2 stable T.] 

§2 Cutting indiscernible sequence and strongly^, pg. 29-42 

[We give equivalent conditions to strongly dependent by cutting indiscernibles 
(2.1) and recall the parallel result for T dependent. Then we define Ki c t,2(T) 
(in 2.3) and show that it always almost is equal to K; ct (T) in 2.8. The ex- 
ceptional case is "T is strongly dependent but not strongly 2 dependent" for 
which we give equivalent conditions (2.3 and 2.10.] 

§3 Ranks, pg.43-53 

[We define M <a Mi, M <a, p M 2 (in 3.2) and observe some basic prop- 
erties in 3.3. Then in 3.5 for most £ = 1, . . . , 12 we define -Q, <f t , <p r , <^ 
explicit A-splitting and last but not least the ranks dp-rk^^(y). Easy prop- 
erties are in 3.7, the equivalence of "rank is infinite" , is > |T| + , T is strongly 
dependent in 3.7 and more basic properties in 3.9. We then add more cases 
[l > 12) to the main definition in order to deal with (verssion of) strongly 
dependency and then have parallel claims.] 

§4 Existence of indiscernibles, pg. 54-57 

[We prove that if \x > \A\ + \T\ and a a G m <£ for a < D At + then for some 
u C D M + of cardinality /U" 1 ", (a a : a G u) is indiscernible over A.] 
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§5 Concluding Remarks, pg. 58-83 

[We consider shortly several further relatives of strongly dependent. 

(A) Ranks for dependent theories 

We redefine explicitly A-splitting and dp-rk^ t for more cases, i.e. more ts 
and for the case of finite A/s in a way fitting dependent T (in 5.9), point 
out the basic equivalence (in 5.9), consider a variant (5.11) and questions 
(5.10,5.12). 

(B) Minimal theories (or types) 

We consider minimality, i.e., some candidates are parallel to Ko-stable theo- 
ries which are minimal. It is hoped that some such definition will throw light 
on the place of o-minimal theories. We also consider content minimality of 
types. 

(C) Local ranks for super dependent and indiscernibility 

We deal with local ranks, giving a wide family parallel to superstable and 
then define some ranks parallel to those in §3. 

(D) Strongly 2 stable fields 

We comment on strongly 2 dependent/stable fields. In particular for every 
infinite non-algebraically closed field K, Th(^) is not strongly 2 stable. 

(E) Strongly 3 dependent 

We introduce strong^ 3 '*) dependent/stable theories and remark on them. 
This is related to dimension 

(F) Representability and strongly^ dependent 

We define and comment on representability and (b~t : t G I) being indis- 
cernible for I e t. 

(G) strongly 3 stable and primely regular types. 

We prove the density of primely regular types (for strongly 3 stable T) and 
we comment how definable groups help. 

(H) T is n-dependent 

We consider strengthenings n-independent of "T is independent" .] 
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§0 Introduction 

Our motivation is trying to solve the equations "x/dependent = superstable/stable' 
(e.g. among complete first order theories). In [Sh 783, §3] mainly two approximate 
solutions are suggested: strongly^ dependent for £ = 1, 2; here we try to investigate 
them not relying on [Sh 783, §3]. We define K- lc t(T) generalizing k(T), the definition 
has the form "k < Ki Ct (T) iff there is a sequence {(pi(x,yi) : % < k) of formulas such 
that 

Now T is strongly dependent (= strongly 1 dependent) iff Ki Ct (T) = K ; prototyp- 
ical examples are: the theory of dense linear orders, the theory of real closed fields, 
the model completion of the theory of trees (or trees with levels), and the theory 
of the p-adic fields (and related fields with valuations). (The last one is strongly 1 
not strongly 2 dependent, see 1.17.) 

For T superstable, if (a t : t G I) is an indiscernible set over A and C is finite 
then for some finite I* C I, (a t : t G is indiscernible over ALiC; moreover over 

AuCU {at : t G /*}. In §2 we investigate the parallel here, when / is a linear order, 
complete for simplicity (as in [Sh 715, §3] for dependent theories). But we get two 
versions: strongly dependent i = 1,2 according to whether we like to generalize 
the first version of the statement above or the "moreover" . 

Next, in §3, we define and investigate rank, not of types but of related objects 
j: = (p, M, A) where, e.g. p G S m (M U A); but there are several variants. For some 
of them we prove "T is strongly dependent iff the rank is always < oo iff the rank 
is bounded by some 7 < |T| + ". We first deal with the ranks related to "strongly 1 
dependent" and then for the ones related to "strongly 2 dependent" . 

Further evidence for those ranks being of interest is in §4 where we use them to 
get indiscernibles. Recall that if T is stable, \A\ < A = A' T I, a a G € for a < p := X + 
then for some stationary S C p, (a a : a G S) is indiscernible over A,\S\ = p, 
we can write this as A — > (A)^. We can get similar theorems from set theoretic 
assumptions: e.g. p a measurable cardinal, very interesting and important but not 
for the present model theoretic investigation. 

We may wonder: Can we classify first order theories by A (aOk? as was asked 
by Grossberg and the author (see on this question [Sh 702, 2.9-2.20]). A positive 
answer appears in [Sh 197], but under a very strong assumption on T: not only T 
is dependent but every subsets Pi, . . . ,P n of |M| the theory Th(M, Pi, ... , P n ) is 
dependent, i.e., being dependent is preserved by monadic expansions. 

Here we prove that if T is strongly stable and p > |T| then D At + (p + )^+ ■ 
We certainly hope for a better result (using D n (|T|) for some fix n or even (2 M ) + 
instead of H M +) and weaker assumptions, say "T is dependent" (or less) instead 
"T is strongly dependent". But still it seems worthwhile to prove 4.1 particularly 
having waited so long for something. 
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Let strongly^ stable mean strongly^ dependent and stable. As it happens (for 
T) , being superstable implies strong 2 stable implies strong 1 stable but the inverses 
fail. So strongly^ dependent does not really solve the equation we have started with. 
However, this is not necessarily bad, the notion "strongly^ stable" seems interesting 
in its own right; this applies to the further variants. 

We give a "simplest" example of a theory T which is strongly 1 stable and not 
strongly 2 stable in the end of §1 as well as prove that the (theories of the) p-adic 
field is strongly stable (for any prime p) as well as similar enough fields. 

In §5 we comment on some further properties and ranks. Such further properties 
hopefully will be crucial in [Sh:F705], if it materializes; it tries to deal mainly with 
K or -representable theories and contain other beginning as well. We comment on 
ranks parallel to those in §3 suitable for all dependent theories. 

We further try to look at theories of fields. Also we deal with the search for 
families of dependent theories T which are unstable but "minimal", much more 
well behaved. For many years it seems quite bothering that we do not know how 
to define o-minimality as naturally arising from a parallel to stability theory rather 
than as an analog to minimal theories or generalizes examples related to the theory 
of the field of the reals and its expansions. Of course, the answer may be a somewhat 
larger class. This motivates Firstenberg-Shelah [FiSh:E50] (on Th(R), specifically 
on "perpendicularly is simple"), and some definitions in §5. Another approach to 
this question is of Onshuus in his very illuminating works on th-forking [OnOxl] 
and [On0x2]. 

A result from [Sh 783, §3,§4] used in [FiSh:E50] says that 
0.1 Claim. Assume T is strongly 2 dependent 

(a) if G is a definable group in <Zt and h is a definable endomorphism of G 
with finite kernels then h is almost onto G, i.e., the index (G : Rang (ft)) is 
finite 

(b) it is not the case that: there are definable (with parameters) subset <p(£,ai) 
of <£, an equivalence relation E a2 = E(x, y, 0,2) on <p(£, a\) with infin- 
itely many equivalence classes and y, z, 03) such that E(c, c, 0,2) =>■ 
•d(x, y, c, 0,3) is a one-to-one function from (a co-finite subset of) <p(£,ai) 
into c/E d2 ■ 

We continue investigating dependent theories in [Sh:900], [Sh 877], [Sh:906], more 
recently [Sh:F931] and Kaplan-Shelah and concerning definable groups in [Sh 876], 
[Sh 886]. 

We thank Moran Cohen, Itay Kaplan, Aviv Tatarski and a referee for pointing 
out deficiencies. 
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0.2 Notation. 1) Let p t be ip if t = 1 or t = true and -xp if t = or t = false. 

2) S a (A, M) is the set of complete types over A in M (i.e. finitely satisfiable in M) 

in the free variables (xi : i < a). 
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1 Strongly dependent: basic variant 



1.1 Convention. 1) T is complete first order fixed. 
2) €, = <Zt a monster model for T. 

Recall from [Sh 783]: 

1.2 Definition. 1) /q ct (T) = Avi c t,i(T) is the minimal k such that for no (p = 
(<fii(x,yi) : i < k) is T\ = consistent with T for some (= every) A where 
£g(x) = m, ig{y l m ) = ig(y~i) and 

T A = {^(x v , tf a fW)=<*) : ^ G -A, a < A and z < k}. 

1A) We say that <p = (<Pi(x,y~i) : i < k) witness k < Ki c t(T) (with m = £g(x)) when 
it is as in part (1). 

2) T is strongly dependent (or strongly 1 dependent) when «i c t(T) = K . 
Easy (or see [Sh 783]): 

1.3 Observation. If T is strongly dependent then T is dependent. 

1.4 Observation. 1) Ki Ct (T eq ) = Aq c t(T). 

2) If T e = Th(Mi) for £ = 1,2 then K ic% {T{) < K ict (T 2 ) when: 

(*) Mi is (first order) interpretable in M 2 . 

3) If T' = Th(£, c) c6A then « ict (T') = « ict (T). 

4) If M is the disjoint sum of Mi,M 2 (or the product) and Th(Mi), Th(M 2 ) are 
dependent then so is Th(M); so Mi, M 2 , M has the same vocabulary. 

5) In Definition 1.2, for some A, is consistent with T iff for every A, is consis- 
tent with T. 

Remark. 1) Concerning Part (4) for "strongly dependent", see Cohen-Shelah [CoSh:E65]. 
Proof. Easy. Di.4 

1.5 Observation. Let £g(x) = m; <p = (<pi(x,y~i) : i < k) and let <p' = (<fi(x, y[) : i < 
k) where = [<fi(x,y}) A -«Pi(x,y?)] and let ip" = ((p''{x,y'{) : i < k) where 
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(p'lix.y'l) = [<fi(x,yl) = ^(^yf)}. Then ©J ®% & ©J & (3rj G K 2)©| w & 
(3?7 G K 2)©| w and ©^ <^> ©|, <^ ©|„ for £ = 2, 3 and ®| <^ ©J, <^> ©J,,, where 
pfo] = (ip^x,^)^ : i < k) and 

©^ (p witness k, < Ki Ct (T) 

©| we can find (a l k : k < u, i < k) in £ such that £g(a k ) = £g(yi), (a l k : k < 
u) is indiscernible over U{a J k : j < j ^ i, k < u} for each i < k and 
{^Pi(x, ciq) A -^ipi(x,a\) : i < k} is consistent, i.e. finitely satisfiable in <T 

©^ like ©| but in the end 

{</?i(x, <2q) = -K/?i(x,a\) : i < is consistent. 

1.5 Remark. 1) We could have added the indiscernibility condition to ©^, i.e., to 
1.2(1) as this variant is equivalent to ©^. 

2) Similarly we could have omitted the indiscernibility condition in ©| but demand 
in the end: "if kg < £{ < u for i < k then {tpi(x,a ki ) A -xpi(x, a\.) : i < k} is 
consistent" and get an equivalent condition. 

3) Similarly we could have omitted the indiscernibility condition in ©| but demand 
in the end "if ki < li < u for i < k then {tpi(x, a l k .) = -«pi(x, a\.) : i < k} is 
consistent" and get an equivalent condition. 

4) We could add ©| <^> ©^, . 

5) In ©|, ©| (and the variants above) we can replace u by any A), see 1.7). 

6) What about ©| =>- ©^? We shall now describe a model whose theory is a 
counterexample to this implication. We define a model M, tm = {P,Pi,Ri '■ i < 
k}, P a unary predicate, Pi a unary predicate, Ri a binary predicate: 

(a) \M\ the universe of M is (« x Q) U K Q 
(6) P M = K Q 

(c) i> M = {i} x Q 

(d) Rf = {(v, (i, q)) : v e K Q, g g Q and Q |= 77(1) > 

(e) y) = P(x) A Pi(y) A Ri(x, y) for i < k. 

Now 

(a) Why (for Th(M)) do we have ©J? 
For i < k, A; < a; let a^. = (i, fc) G recalling wCQ. 

Easily (a^. : k < u,i < k) are as required in ©|. E.g. the unique 77 G K Q realizing 
the type. Also for each i < k, the sequence (a l k : k < ui) is indiscernible over 
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Win '■ 3 < «, 3 7^ i and m < u}. 

Why? Because for every automorphism n of the rational order (Q, <), for the given 
i < k we can define a function 7Tj with domain M by 

(*)i for j < k and q £ <Q> we let 7r,((j, <?)) be (j, g) if j ^ % and (j, ir(q)) if J = i 
(*) 2 for 77, G X Q we have 7^(77) = z/ iff (Vj 7^ z =>- rj(j) = v(j)) and 

= 7Ti(7/(i)). 

So 7Ti is an automorphism of M over Pj 4 which includes the function {(a* , : 
(/?) Why (for Th(M)), we do not have ©J? 

2 

Because M |= (yy 1 ,y 2 )[P l (yi) A P,(y 2 ) A ?/i ^ y 2 -> V (Vx)(^i(x, y*) A 
P(x) -»• ¥>i(x,y 3 _^))]. 

Proof. The following series of implications clearly suffices. 
©^ implies ©| 

Why? As ©^, clearly for any A > No we can find a l a £ e 9(yi)(r f or i < ^, a < A and 
(c v : rj £ w A),c^ G ^( x )£ such that |= (pi[c v ,a l a ] ^ ^(O = a - By some applications 
of Ramsey theorem (or polarized partition relations) without loss of generality {a l a : 
a < A) is indiscernible over U{a^ : j < «, j 7^ i, f3 < A} for each i < uj. Now those 
a^'s witness ©| as c,, witness the consistency of the required type when r\ £ K {0}. 

©I =^ ©I (hence in particular ©|, ^> ©|, and ©|„ =>- ©|»). 
Trivial; read the definitions. 

©I => ®% (hence in particular ©|, =>• ©|, and ©|„ =>■ ©|„). 

By compactness, for the dense linear order R we can find a\ for z < k, t G R 
such that for each i < k the sequence (a\ : t G R) indiscernible over U{a^ : j 7^ 
i,j < k,s £ R} and for any so <r si the set {<^i(ir, a* o ) = -xpi(x,a l ai ) : i < k} is 
consistent, say realized by c = c 80iSl . Now let w. = {i < k : £ |= <pi[c, a> l So ]} and 
for n < ui define as a' , , n if % £ u and as a 1 , n if % £ k\u. Now 

n so+n(si— s ) si — n(si — s ) \ 

(b l n : n < u,i < k) exemplifies ©|. 

©I implies ®\, (hence by the above ©| =>- ®L and ©^ =>- ®%>)- 

Let (aj, : a < u>, i < k) witness ©^ and c realizes {<fii(x, a l ) A -«pi(x, a\) : z < «;}. 
Without loss of generality a\ is well defined for every t £ Z not just t £ u>, (and 
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i < k), and (a\ : t G Z) is an indiscernible sequence over {a J s : j G n\{i} and 
s G Z}. Also without loss of generality for each i < k, (a l a : a G [2, a;)) as well as 
(ci-i-n '■ n G uj) are indiscernible sequences over U{a J t : j < k, j 7^ % and t G Z}U{c}. 

For £ G Z, z < a? let b\ = a l 2t ~a2 t+1 , so € |= <£>J[c, 5q] (as this just means <£ \= 
<fii(c,a,Q) A -Kpi[c, a\]) and £ |= ~><p'i[c, b l s ] when s G Z\{0} (as the sequences c*d 2s 
and c"a| s+1 realize the same type). So (5^ : a < u, i < k) witness ®^,. 

@|, implies ©£„ . 

Read the definitions. 

®%i implies that for some 77 G K 2 we have ■ 

^As in the proof of ®| =>• ©^, ; but we elaborate: let {{a^b l a : a < uj) : i < k) 
witness ®|„ noting tp" = (ip"(x, y{, y\) : % < k) where £g(y[) = £g{y^) = £g{y i 2 ). Let 
c realize {ip"(x, a l , b l ) = -xp'^x, a\, b\) : % < k}. Without loss of generality for each 
i < k the sequence {a l a "b 1 a : 2 < a < uj) is indiscernible over U{a^"6^ : j G n\{i} 
and a < uj} U c. 

By this extra indiscernibility assumption for each i < k we can find £o(i), £i(i) G 
{0, 1} such that n ^ 2 £ |= <^[c,a^ o(i) A <^[c, ft*,]' 1 W. By the choice of c we 
have € |= <^'(c, Oq,&o) = ^'(c? ^i? &i)> hence by the choice of we cannot have 
€ \=ipi[c,al} e °^ Aipi[c, a,bi] ei ^ A ipi[c, a\] e °^ A (pi[c,b[] ei ^ . 

Hence there are £3(1), £4(1) G {0, 1} such that 

. £ 4 (z) = 0^£h^[c,aL(J 1 "' oW 

. £ 4 (z) = 1 ^ e |= ^[c,^^] 1 -^^). 

Lastly choose rj = (1 —£e 4 (i)(i) : i < k) and we choose (d l a : a < uj, i < k) as follows: 

• if £4(1) = and n = then 

• if £4(1) = and n > then 

• if £ 4 (z) = 1 and n = then 

• if £ 4 (z) = 1 and n > then 

Now check that (d l a : a < uj and i < k) witness ©^ H • 

©| h]1 ©I are equivalent where 77 G K 2 . 

Why? Because the formula (<Pi(x, a l ) = ^(pi(x, d\)) is equivalent to (<Pi(x, a^) 77 ^ = 
-.^(x,ai)"W. ' ' " Di.5 

1.7 Observation. 1) In Definition 1.2 without loss of generality m(= £g(x)) is 1. 
2) For any k we have: k < K; c t(T) iff for some infinite linear order ij (for i < k) 



1 



d\ 



(i) 



1 ""1+n 
= 51 



1, 



»(0 



1 — °l+n* 
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and {a\ : t E I^i < k) such that {a\ : t E Ii) is indiscernible over U{a^ : s E Ij and 
j 7^ i,j < k}U A and finite C, for k ordinals i < k, the sequence {a\ : t E U) is not 
indiscernible over A U C. 

3) In 1.5, for any A(> K ) from the statement ©| we get an equivalent one if we 
replace u> by A; similarly for ©|. 

Proof. 1) For some to, there is </? = (<pi(x,y~i) : i < K),£g(x) = m witnessing 
k < Kict(T); without loss of generality to is minimal. Fixing (p by 1.5 we know that 
©^ from that observation 1.5 hold. Let (a l a : i < K,a < A) exemplify ©^ with A 
instead u> and let c = (q : z < to) realize {<fi(x, Oq) A -xpi(x, a\) : i < k}. 

Case 1 : For some u C k, |it| < k for every z E k\u the sequence (a^, : a < A) is an 
indiscernible sequence over U{a^ : j E K\u\{i}} U {c m _i}. 

In this case for i E k\u let ^(x', y^) := (pi(x \ (to — 1), (x m -i)*y~i) and ?/> = 
(ipi(x' , y[) : z E k\u) and 6^ = (c m _i)~a^, for a < A, i E k\u and ^ = (ipi(x' ', : 
z G Now (6^ : a < A, z G witness that (abusing our notation) ©| holds 

(the consistency exemplified by c f (to — 1)), hence (in the notation of 1.5) 
holds for some 77 G K \ u 2 contradiction to the minimality of to. 

Case 2 : Not Case 1. 

We choose by induction on ( < k such that 

® c (a) v c C K \U{v £ :e< (} 

(b) V£ is finite 

(c) for some i E v^, (a l a : a < A) is not indiscernible over 

U{aj : j G v c \{i}, f3 < A} U {c m _!} 

(<i) under (a) + (6) + (c), is minimal. 

In the induction step, the set = Li{v £ : e < (} cannot exemplify case 1, so 
for some ordinal z'(C) G k\u^ the sequence (cia^ : a < A) is not indiscernible 
over U{ffg : j G k\u^\{i(C)} and /3 < A} U {c m _i}, so by the finite character of 

indiscernibility, there is a finite v C k\w^\{z(C)} such that (aL : a < A) is not 
indiscernible over U{a^ : j G v,(3 < A} U {c m _i}. So v' = {z(C)} U v satisfies 
(a) + (6) + (c) hence some finite C k\u^ satisfies clauses (a), (6), (c) and (d). 

Having carried the induction let i*(C) G i>£ exemplify clause (c). We can find a 
sequence from U{a^ : j G ^\{*'*(C)} an d /5 < A} such that (da : a < A) is 
not indiscernible over (c m _i)"d^. 



12 



S AHARON SHELAH 



Also we can find n(() < u> and ordinals A^,o < PcAA < • • • < f3(,£,n(()-i < A for 

£=1,2 such that the sequences d'a^®/ . . . ^^ ( ,?n(C)-i and ^/SV • • • ^^MO 
realize different types over c m _i. 

Now we consider aJ (C) ^ . . . "aj 3 *jj (c) _ 1 where /3 := max{/3 C) i ;n ( C )_i+l, /3 Ci2 ,n(c)-i + 
1}, so renaming without loss of generality /?^,i, n (c)-i < Pt,2,o- Omitting some 
s without loss of generality /?^ c ,i, m = m,(3c,, c i,m = n(Q + m for m < n(£). 
Now we define &| := dcX'(0/T • • • X*(0/3+n(C)-i for /3 < A, C < k. 

By the indiscernibility of (a^*^ : 7 < A) over U : J e K \ v £iP < A} C 

U{a^ : j G P < A} we can deduce that (bp : (3 < A) is an indiscernible 

sequence over U{6^ : s G «\{C} and j3 < A}. But by an earlier sentence 6q, b\ realizes 
different types over c m _i so we can choose (p'^(x, y^) such that <£ \= </?^(c m _i,6o) A 
-i^(c m _i,61) for i < k. 

So (6£ : a < cu, C < «) and = ((p'^(x,y^) : C < K ) satisfy the demands on 
(ajk : k < uj,i < k), ((pi(x,y~i) : i < k) in ©| for m = 1 (by 1.5's notation), so by 1.5 
also ©-[,,] holds for some r\ G K 2 so we are done. 

2) Implicit in the proof of part (1) (and see case 1 in the proof of 2.1). 

3) Trivial. 

□1.7 



A relative of Ki ct (T) is 

1.8 Definition. 1) k- 1cu (T) = Ki CU ,i(T) is the minimal k such that for no m < lo 

and (p = ((pi(xi,yi) : i < k) with lg{x l ) = m x m can we find a l a G e 9(m)(r f or 
a < A, i < k and c VtU G m <£ for r/ G K A such that: 

(fl) (c^,n : n < a;) is an indiscernible sequence over U{d l a : a < A, % < k} 

(b) for each r\ G K \ and z < k we have <£ |= (pi(c v ,o~ • • • *Cr),m-i, a^'^^W. 

2) If 99 is as in (1) then we say that it witnesses k < k- 1cu (T). 

3) T is strongly 1 '* dependent if K icu (T) = K . 



1.9 Claim. 1) Kicu (T) > /c ict (T). 

If ci(n) > K t/ien K icu (r) > k <^> /CictCT) > «• 
3) The parallels of 1.4, 1.5, 1.7(2) hold 1 . 



and of course more than 1.7(2), using an indiscernible sequence of m*-tuples, for any m* < uj. 
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Proof. 1) Trivial. 

2) As in the proof of 1.7. 

3) Similar. Di g 

* * * 

To translate statement on several indiscernible sequences to one (e.g. in 2.1) notes: 

1.10 Observation. Assume that for each a < K,I a is an infinite linear order, the 
sequence (a t : t G I a ) is indiscernible over A U U{a t : t G Ip and j3 G k\{q;}} (and 
for notational simplicity (I a : a < k) are pairwise disjoint) and let / = S{/ Q : a < 
k}, t G I a =>■ £g(a>t) = C( a ) an d lastly for a < k we let £(a) = E{£(/3) : /3 < a}. 
Then there is (bt : t G /) such that 

(a) = £(«) 

(6) (bt : t E I) is an indiscernible sequence over A 

(c) t e I a ^ a t =l t \ [£«, £a + Ca) 

(d) if C C £ and ^ is a set of cuts of 7 such that [J is a convex subset of 
/ not divided by any member of =>- (b t : t G J) is indiscernible over 
A U C] then we can find : a < k), 2? a is a set of cuts of I a such that 
£{|^ Q | : a < k} = \&\ and if a < «, J is a convex subset of 7 Q not divided 
by any member of then (at : t G J) is indiscernible over A U C 

(e) if C C (£ and ^ is a set of cuts of I such that [J is a convex subset of 
I not divided by any member of & =>- (bt : t G J) is indiscernible over 
iUCU {6 S : s G 7\J}] then we can find (S? a '■ a < k), £P a is a set of cuts 
of I a such that £{|^ a | : a < = |^| and if a < «, J is a convex subset 
of Jq, not divided by any member of then (at ' t G J) is indiscernible 
over iUCU{o t :fe J\ J} 

(/) moreover in clause (d),(e) we can choose <^ Q as the set of non-trivial cuts 
of I a induced by &>, i.e.{(J , n/ Q , J"M a ) : (J', J") G ^}\{(/ a , 0), (0, J Q )}. 



Proof. Straightforward. E.g., 

Without loss of generality (I a : a < k) are pairwise disjoint and let I = S{/ a : 
a < k}. We can find 6" G for t G I, a < k such that: if n < uj, a < . . . < 

a n -i < n,tQ <i . . . <i t e ke _ 1 and Sq <j . . . </ for £ < n then the sequence 

(fefo * • • • "frfo )"..." (& Q „"-i " • • • "b a X-i ) realizes the same type as the sequence 

(o a "... ' v a a o )"..." (a^-i 1 " • • • "a^-i 1 ) ; this is possible by compactness. Us- 

S s k n -l s s fcn _ 1 _ 1 

ing an automorphism of € without loss of generality t G I a =>■ bf = af . Now for 
t G I let al be (a£"a|~ . . . . . .) 
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Clauses (a)+(b) + (c) trivially hold and clauses (d),(e),(f) follows. 



□1.10 



* 



* 



* 



In the following we consider "natural" examples which are strongly dependent, see 
more in 2.5. 

1.11 Claim. 1) Assume T is a complete first order theory of an ordered abelian 
group expanded by some individual constants and some unary predicates Pi(i < i(*)) 
which are subgroups and T has elimination of quantifiers. 

T is strongly dependent iff we cannot find i n < and i n G Z\{0} forn < u such 
that: 

(*) we can find b n> £ G <£ for n,£ < ui such that 



2) Let M be (Z, +, — , 0, 1, <, P n ) where P n = {na : a G Z} so we know that 
T = Th(M) has elimination of quantifiers. Then T is strongly dependent hence 
Th(Z, +, — , 0, <) is strongly dependent. 

1.12 Remark. 1) This generalizes the parallel theorem for stable abelian groups. 
2) Note, if G is the ordered abelian group with sets of elements Z[x], addition of 
Z[x] and p(x) > iff the leading coefficient is > 0, in Z, P n as above (so definable), 
then Th(Cr) is not strongly dependent using P n for n prime. 
2) On elimination of quantifiers for ordered abelian groups, see Gurevich [Gu77]. 

Proof. 1) The main point is the if direction. We use the criterion from 2. 1(2), (4) 
below. So let (a t : t G /) be an infinite indiscernible sequence and c G £ (with a t not 
necessarily finite). Without loss of generality € \= "c > 0" and a t = {at, a. '■ ct < a*) 
list the members of M tl a model and even a |T| + -saturated model, (see 2.1(4)) and 
letp t = tp(c,M t ). 
Note that 

(*)i if a 8j i = at j and s ^ t then {a r ,i : r G /) is constant. 

Obviously without loss of generality c ^ U{M t : t G /} but € is torsion free (as an 
abelian group because it is ordered) hence 




(*) 2 i G Z\{0} =>• lc i U{M t :tel} 



STRONGLY DEPENDENT THEORIES 



15 



(*) 3 for t G I, a G M t and t G Z\{0} let r] L a G be such that [t£(i(*)) = 

1 <^ tc > a] and for i < [77^ (i) = 1 tc - a 6 Pf] 

(*) 4 for t £ I and a E M t let /J a := [J U q£) where 2 := {tx 7^ 

tez\{o} 

a, (ta; > a)<W*»} and q L a {x) := {P^ts - a)<^ : i < i(*)}. 

Now 

□0 for 1 G Z\{0} and a < a* let P a = {t G I : a tjQ < tc} 

□ 1 (tt_i, tto, wi) is a partition of a* where 

(a) it_i = {a < a*: for every s <j t we have £ |= G4 jQ < a s>a } 
(6) -uo = {a < a*: for every s <j t we have C |= a S)Q , = a tj0l } 
(c) tii = {a < a*: for every s <i t we have € |= a S)Q , < at ;Q } 

□2 if t G Z\{0} then 

(a) 7q is an initial segment of I when a G u\ 

(b) I L a is an end segment of I when a G U-i 

(c) I L a G {0, 1} when a G w 

: a G wi}\{0, 7} has at most 2 members. 

[Why? Recall < € is a linear order. So for each 1 G Z\{0}, a G iti by the definition 
of u\ the set I L a := {t G I : cit, a < lc} is an initial segment of I, also t G I\I& =>• 
tc < € a t , a as c ^ U{M S : s G 1} by (*) 2 . 

Now suppose a 7 /3 E ui and > 1 and I L a , Ife {0, 1} then choose £1 <j t 2 

from and t £ -^a>*3 e As ^a>-^3 are initial segments and to <i t\ </ 

£ 2 </ £3, necessarily £ |= "a t0jCe < ic < a tua A a t2j/3 < ic < a t3j/3 ". If a tl , a < e a t2j/3 
we can deduce a contradiction ((£ |= "tc < at 1>a < at 2 ,/3 < tc"). Otherwise by the 
indiscernibility of the sequence ((at )Q ,, : t E I) we get £ |= at 3)J g < at 0>a and a 
similar contradiction. So < 1. 

So £ {0,7} =► < 1 and by symmetry < 1. So \{P a : « G 

ui}\{0, 1}\ < 2, i.e. clause (d) of holds; the other clauses should be clear.] 

Now clearly 

□3 if a, (3 < a(*), 1 G Z\{0} and a t , a = —a>t,p (f° r some equivalently for every 
t G I) then : 

(a) (a G Mi) = (/? G it_i) 



2 recall that (p 1 = tp, (f° = —up 
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Also 



(b) ((lc) < a t , a ) = (at,p < ((-0 C )) recalling tc, (-i)c (J M t 

tei 



□4 if Li, 12 are from {1,2,...} and tiat, a = <-2«t,,3 then 

(a) [a G it_i = j3 G M-i], [a G «o = £ w o] an d [a G Wi = /3 G iti] 
(6) (f G I£) ^(felj 1 ) hence /^=/^. 



[Why? Clause (a) is obvious. For clause (b) note that t G 1^ at jQ < /-2c 
tia t) a < ti(i 2 c) t 2 a tj/ g < t 2 (iic) <^> a t)/3 < i\c G /g .] 
By symmetry, i.e. by EI3 clearly 

□5 the statement (c),(d) in H 2 holds for a G it_i. 
Obviously 

□ 6 if a G w then I L a G {0, /}. 
Together 

□7 {r a : a < a* and 1 G Z\{O}}\{0, 1} hence has < 4 members. 



Hence 



©0 there are initial segments Ji of I for £ < £(*) < 4 such that: if s, t belongs 

to J and £ < £(*) ^[seJi^teJi] then rf ata (i(*)) = ^ sce (z(*)). 

[Why? By the above and the definition of 77* (*(*)) we are done.] 

©1 for each t £ I we have U{p a (a;) : a G Mt} h pt(x). 

[Why? Use the elimination of quantifiers and the closure properties of 
M^. That is, every formula in pt(x) is equivalent to a Boolean combi- 
nation of quantifier free formulas. So it suffices to deal with the cases 
(p(x,a) G pt(x) which is atomic or negation of atomic and x appear. As 
for 61, 6 2 G <£ exactly one of the possibilities b\ < 62, &i = &2> ^2 < &i holds 
and by symmetry, it suffices to deal with ai(x,a) > o" 2 (x, a), (Ji(x, a) = 
(T2 (x, a), Pi(a(x, a)), -iPj(cr(x, a)) where cr(x, y), <7i(:r, y), cr 2 (:r, £/) are terms 
in L(tt). As we can substract, it suffices to deal with a(x, a) > 0, a(x, a) = 
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0, Pi(a(x, a)), -iPi(a(x, a)). By linear algebra as M t is closed under the op- 
erations, without loss of generality a(x, a) = tx — at jQ for some i G Z and 
a < a* , and without loss of generality i 7^ 0. The case (f(x) = (tx — at, a = 
0) G p(x) implies c G Mt (as M is torsion free) which we assume does 
not hold. In the case <p(x, a) = (tx — at )Q > 0) use p b a (x), in the case 
(p(x, a) = Pi{ix - a tia ) or <p(x, a) = -*Pi(ix - a t , a ) use g* t a (x) for 77^ a (i).] 

©2 if i G Z\{0}, n < uj and ao, . . . , a n _i G M 4 then for some a G M 4 we have 
i < n Ai < i(*)Av L ae (i) = 1 V l a (i) = 1 

[Why? Let a' G M t realize pt \ {ao, . . . , a n _i}, exist as M t was chosen as 
|T| + -saturated; less is necessary. Now tc — ag G Pf =>- ta! — ag G P/" =>- 
(ic — ta') = ((tc — ag) — (La' — ag)) G Pf and let a := ia! .] 

©3 assume t G Z\{0}, % < a < a* , S\ </ S2 and t G S2} then: 

(a) if ^a si , a W = 1 and 77^ a (i) = then rf at a {%) = 

(6) if »£. ii0 (i) = and rjl 2 a (i) = 1 then r^J{) = 0. 

[Why? As we can invert the order of / it is enough to prove clause (a). 
By the choice of a 1— > r\ L a we have tc — a Sl)Q G Pf , tc — a S2ja ^ P^ hence 
a si,a — a s 2 ,a ^ P/" hence also a S2;Q , — a Sl)Q; ^ P^. 

By the indiscernibility we have at jQ — a Slja ^ P^ and as tc — a Sl>a G P/" we 
can deduce tc — a t>a ^ P/- hence rf at (i) = 0. So we are done.] 

©4 for each t G Z\{0},i < z(*) and a < a* the set 2| := {t : rf at a (i) = 1} is 
0, / or a singleton. 
[Why? By ©3.] 

©5 if i* = U{i| a : t G Z\{0},« < z(*), a < a* and 7| is a singleton} is infinite 
then (possibly inverting I) we can find t n G I and /3 n < a*, t n G Z\{0} and 
< *(*) for n < uj such that 

(a) £ G I then [t n c — at,p n G Pj ] t = t n for every n < uj 

(b) (a>t,/3 n — a s,[3 n '■ s 7^ t G I) are pairwise not equal mod P^ 

(c) £ n < £ n+ i for n < uj. 

[Why? Should be clear.] 

© 6 if i* = U{/ l l Q , : 1 G Z\{0}, a < a*, z < z(*) and 7| is a singleton} is finite 
and J^(£ < £(*) < 6) are as in © , then tp(a s , {c}) = tp(a t , {c}) whenever 
(s, t G /\P) A ^ (s e Jg = t e Jg) recalling a t list the elements of M t . 

£<£(*) 



[Why? By ©4 and ©1 (and ©0) recalling the choice of p a in (*)4.] 
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Assume c, (a t : t G /) exemplify T is not strongly dependent then i* cannot be 
finite (by ©6) hence i* is infinite so by ©5 we can find ((t n ,fi n , in, in) '■ n < ui) as 
there. 

That is, for n < u, £ < uj let b n / := at tl p n . So 

©7 t n c - b n , e G Pf n iff i n c - a teA G Pf n iff t e = t n iff £ = n 
© 8 if l x < £ 2 then b nM - b n/2 £ P?. 

[Why? By clause (b) of ©5.] 
Now 

©9 if 77 e w uj is increasing then there c n & <£ such that 

n<u t n c v - b nMn) E Pf n . 

[Why? As (at ' t e I) is an indiscernible sequence, there is an automorphism 
f = fr, of € which maps a tn to a tri(n) for t E I so f v (b Vjn ) = b n ^ n) . Hence 
= /r?(c) satisfies n < u =>• t„/(c) - e 

Now (6 n ^ : n,£ < uj) almost satisfies (*) of f.ff. Clause (a) holds by ©§ and 
clause (b) holds for all increasing rj G w uj. By compactness we can find (b' n £ : n, £ < 
ui) satisfying (a) + (b) of (*) of f.ff. 

[Why? Let V = {P in (t n x v - y n ^{ n )) : i] e "u,n < uj} U {-^P in (i n x n ^ x - L n x n j 2 ) : 
n < uj,£i < £2 < uj}. ff T is satisfied in C we are done, otherwise there is a finite 
inconsistent V C T, let be such that: if y n ^ appear in r' then n,£ < n*. But 
the assignment y Uj £ 1— > 6 nna ,+^ for n < n*,£ < n* exemplified that V is realized, so 
we have proved half of the claim. The other direction should be clear, too.] 
2) The first assertion (on T) holds by part (f ); the second holds as the set of terms 
{0, 1, 2, . . . , n — 1} is provably a set of representatives for Z/P n which is finite. Di.n 

f.f3 Example : Th(M) is not strongly stable when M satisfies: 

(a) has universe 

(b) is an abelian group as a power of (Q, +), 

(c) P n M = {/ G M : f(n) = 0}, a subgroup. 

We now consider the p-adic fields and more generally valued fields. 

1.14 Definition, f ) We define a valued field M as one in the Denef-Pas language, 
i.e., a model M such that: 

(a) the elements of M are of three sorts: 

(a) the field P M which (as usual) we call K M , so K = K M is the field of M 
and has universe Pq 1 so we have appropriate individual constants (for 
0, f), and the field operations (including the inverse which is partial) 
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(/?) the residue field P X M which (as usual) is called k M , so k = k M is a field 
with universe P^ 4 so with the appropriate 0, 1 and field operations 

(7) the valuation ordered abelian group P 2 M which (as usual) we call T M , 
so T = T M is an ordered abelian group with universe P^ 1 so with 0, 
addition, subtraction and the order 

(b) the functions (and individual constants) of K M \k M \T M and the order of 

(actually mentioned in clause (a)) 

(c) val M : K M -> T M , the valuation 

(d) ac M : K M — > /c M , the function giving the "leading coefficient" (when as in 
natural cases the members of K are power series) 

(e) of course, the sentences saying that the following hold: 
(a) T M is an ordered abelian group 

(/?) k is a field 
(7) K is a field 

(5) val,ac satisfies the natural demands. 

1A) Above we replace "language" by cu-language when : in clause (6), i.e. (a)(7), 
T M has lr (the minimal positive elements) and we replace (d) by 

(d)" acf : K M -> A; M satisfies: /\ acf (x) = acf (y) ^ val M (x - y) > 
val m (x) +n. 

2) We say that such M (or Th(M)) has elimination of the field quantifier when : 
every first order formula (in the language of Th(M)) is equivalent to a Boolean 
combination of atomic formulas, formulas about k M (i.e., all variable, free and 
bounded vary on Pf 4 ) and formulas about T M ; note this definition requires clause 
(d) in part (1). 

It is well known that (on 1.15,1.16 see, e.g. [Pa90], [CLR06]). 

1.15 Claim. 1) Assume Y is a divisible ordered abelian group and k is a perfect field 
of characteristic zero. Let K be the fixed power series for (T, k), i.e. {/ : / e T k 
and supp(/) is well ordered} where supp(/) = {sGT: f(s) 7^ 0^}. Then the model 
defined by (K, F, k) has elimination of the field quantifiers. 

2) For p prime, we can consider the p-adic field as a valued field in the Denef-Pas 
u-language and its first order theory has elmination of the field quantifiers (this 
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version of the p-adics and the original one are (first-order) bi-interpretable; note 
that the field k here is finite and formulas speaking on V which is the ordered abelian 
group Z are well understood) . 

We will actually be interested only in valuation fields M with elimination of the 
field quantifiers. It is well known that 

1.16 Claim. Assume £ = Ct is a (monster, i.e. quite saturated) valued field in the 
Denef-Pas language (or in the u-language) with elimination of the field quantifiers. 
IfM^C then 

(a) it satisfies the cellular decomposition of Denef which implies 3 : 
if p G S 1 (M) and Pq(x) G p then p is equivalent to 

pi*] ■= \j{p^ : c G -P M ) where p^ = pl*' 1 ^ U pi*' 2 ^ and 

Pc*' 1 ' = {(p(vai(x — c),d) G p : (p(x,y) is a formula speaking on T M only so 
JCT M ,cG P M } and 

^K 2 ] _ {ip^Qz^x — c ) ; J) e p : speaks on k M only} but for the u-language 
we should allow </?(aco(x — c), . . . , ac n (x — c),d) for some n < ui 

(b) ifp G S 1 (M),P (^) epandc u c 2 G P M and val M (x- Cl ) < pM val M (x-c 2 ) 
belongs to p(x) then p\^(x) h p^*}{x) and even {val(a; — c\) < val(x — C2)} \~ 

(c) for c G w> (k M ), the type tp(c, 0, k M ) determines tp(c, 0, M) and similarly 
forT M . 

1.17 Claim. 1) The first order theory T of the p-adic field is strongly dependent. 

2) For any theory T of a valued field F which has elimination of the field quantifier 
we have: 

T is strongly dependent iff the theory of the valued ordered group and the theory of 
the residue fields of F are strongly dependent. 

3) Like (2) when we use the u-language and we assume k M is finite. 

1.18 Remark. 1) In 1.17 we really get that T is strongly dependent over the residue 
field + the valuation ordered abelian group. 

2) We had asked in a preliminary version of [Sh:783,§3]: show that the theory of 
the p-adic field is strongly dependent. Udi Hrushovski has noted that the criterion 
(St) 2 presented there (and repeated in 0.1 here from [Sh 783, 3.10=ss.6]) apply so 



3 note: p € S 1 (A,M),A C M is a little more complicated 
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T is not strongly 2 dependent. Namely take the following equivalence relation E on 
Z p :val(x — y)> val(c), where c is some fixed element with infinite valuation. Given 
x, the map y i— > (x + cy) is a bijection between Z p and the class x/E. 

3) By [Sh 783, §3], the theory of real closed fields, i.e. Th(R) is strongly dependent. 
Onshuus shows that also the theory of the field of the reals is not strongly 2 de- 
pendent (e.g. though Claim [Sh 783, 3.10=ss.6] does not apply but its proof works 
using pairwise not too near 6's, in general just an uncountable set of 6's). 

4) See more in §5. 

Of course, 

1.19 Observation. 1) For a field K, Th(K) being strongly dependent is preserved 
by finite extensions in the field theoretic sense by 1.4(2). 

2) In 1.17, if we use the w-language and k N is infinite, the theory is not strongly 
dependent. 

Proof. 1) Recall that by 1.11(2), the theory of the valued group (which is an ordered 
abelian group) is strongly dependent, and this trivially holds for the residue field 
being finite. So by 1.15(2) we can apply part (3). 

2) We consider the models of T as having three sorts: P^ 1 the field, P^ 1 the ordered 
abelian group (like value of valuations) and _P 2 M the residue field. 
Let 

□ i (a) / be an infinite linear order, without loss of generality complete and 
dense (and with no extremal members), 

(b) (a t : t G I) an indiscernible sequence, a t G a € and let c G <£ 
(a singleton!) 

and we shall prove 

□2 for some finite J C I we have: if s,t G I\J and (Vs G J)(r <i s = r <j t) 
then a s , d t realizes the same type over {c}. 

This suffices by 2.1 and as there by 2.1(4) without loss of generality 

□3 a t = {a t ,i : i < a) list the elements of an elementary submodel M t of € = Ct 
(we may assume M t is Ki-saturated; alternatively we could have assumed 
that it is quite complete). 

Easily it follows that it suffices to prove (by the L.S.T. argument but not used) 

□2 for every countable u C a there is a finite JC / which is O.K. for (a t \ u : 

" tel). ' 
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Let f tjS be the mapping a Sj i i— > for i < a; clearly it is an isomorphism from M s 
onto M s . 
Now 

H4 Pt = tp(c, M t ) so (pt)i* ' for a G M t is well defined in 1.16(a). 

The case P2(x) G Pjpt is easy and the case Pi(x) G f^\Pt is easy, too, by an 

t t 
assumption (and clause (c) of 1.16), so we can assume Po(x) G ^jpt(x). 

t 

Let 9t = {i < a : a Sj i G Pq for every (= some) s G J}. 
Now for every z G ^ 

the function (s, £) 1— > val £ (a t) i — a S] j) for s <i t satisfies one of the following 
Case (a)} : it is constant 

Case (b)} : it depends just on s and is a strictly monotonic (increasing, by 
<r) function of s 

Case (c)} : it depends just on t and is a strictly monotonic (decreasing, by 
<r) function of t. 

[Why? This follows by inspection.] 

For £ = -1, 0, 1 let % := {i e f : if £ = 0, 1, -1 then case (a)}, (b)j, (c)J respec- 
tively of holds} so (^-1, ^1) is a partition of % . 
For i,j G we shall prove more than 

we nave e ^1 an d the function (s,t) 1— > val^a^- — a S) j) for s <i t 
satisfies one of the following: 

Case (a)j j '- val c (at ) j — a S) j) is constant 

Case (b)f j ~. val € (atj — a Sj i) depends only on s and is a monotonic (increas- 
ing) function of s and is equal to val £ (a Sl) j — a S) j) when s </ s± 

Case (c)? ■ : val £ (at ) j — a Sj i) depends only on t and is a monotonic (increas- 
ing) function of t and is equal to val £ (atj — a tl j) when t </ £1. 

[Why holds? In this case we give full checking. 

First, assume: for some (equivalently every) t G I the sequence (val^a^- — 
a Sj i) : s satisfies s <i t) is <r-decreasing with s recalling that we have assumed 
/ is a linear order with neither first nor last element. Choose s\ <i S2 <i t so 
by the present assumption we have \dl € {a t ^ — a S2 ,i) <r val ff (atj — a Sli i) hence 
vsl (t ((at,j-a S2y i)-(atj-a Su i)) = val € (a t j -a S2 ,i) which means va,l € (a t j -a S2)i ) = 
val e: ( — (a S2) j — a Sl) j)) = val c (a S2) j — a Sl) j). So in the right side t does not appear, in 
the left side s± does not appear, hence by the equality the left side, val c (at ) j — a S2) i), 
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does not depend on t and the right side, val c (a S2j i — a Sl) j) does not depend on s 2 
but as i G it does not depend on s±. Together by the indiscernibility for s </ t 
we have val^a^j — a S; i) is constant, i.e. case »■ holds. So we can from now on 
assume: for each t £ I the sequence (val £ (a t j — a s ^) : s satisfies s <i t) is constant 
or for each t £ / it is <r-increasing with s. 

Second, assume: for some (equivalently every) s £ I the sequence (val^a^j — 
a S)i ) : t satisfies s </ t) is <r-decreasing with t. As in "first" we can show that 
case (a)ij holds. So from now on we can assume that for every s £ I the sequence 
{val € (a t j — a Sj i) : t satisfies s </ t) is constant or for every s £ I the sequence is 
<r-increasing with s. 

Third, assume: for some (equivalently every) t £ I the sequence (val £ (a f j — a S} i) : 
s satisfies s </ t) is constant. This implies that s </ t =>• val c (a t: j — a Sj i) = e t 
for some e = (e t : t £ I). If for some (equivalently every) s £ I the sequence 
(val c (a t j — a 8> i) : t satisfies s </ t) is constant then clearly case holds so we 

can assume this fails so by the end of "second" this sequence is <r-increasing hence 
(et : t £ I) is <r-increasing. So most of the requirements in case (c)f j holds; still 
we have to show that t </ t\ =>- val(a^j — a^j) = et- 

Let s <i t <j ti, we know that e t <r e tl , which means that val £ (a^j — a Sj i) <r 
v&l € (a tl j-a S7 i). This implies that val c ((a ii j-a S) i)-(at li j-a S)i )) = v&l € (a t j -a s ,i) 
which means that val <t (atj — a tl j) = yal € (a t j —a S} i) = e t as required; so case (c)fj 
and we are done (if "Third..." holds). 

Fourth, assume that for some (equivalently every) s £ I the sequence {val <t (a t j — 
a Sj i) : t satisfies s <i t) is constant, then we proceed as in "third" getting case (b)jj 
instead of case (c)? ■. 

So assume that none of the above occurs, hence for every (equivalently some) 
t £ I the sequence (val^a^- — a s ,i) : s satisfies s <i t) is <r-increasing (with s, by 
"first" ...and "third" above) and for every (equivalently some) s £ I the sequence 
{val € (atj — a S: i) : t satisfies s </ t) is <r-increasing (with t, by "second" and 
"fourth" above). 

Hence we have s <i t\ <j t 2 =>■ va,\ € (a tl j — a s ^) <r val € (a t2j j — a S; i) =>- 
val c (a tl j - a Sj i) = val £ ((a t2)i - a Sji ) - (a tuj - a Sji )) = val(a t2)i - a tl j) hence 
val 2 " (at lt j — a Sj i) does not depend on s as s does not appear on the left side, but, 
see above, it is <r-increasing with s, contradiction. So we have finished proving 

(*&•] 

(*)? for each i £ ^j, for some t* £ {— oo} U i" U {+00} we have: 
(a)f val ff (c — a S) j) = val^a^ — a Sj i) when s <j t and s £ 

(val £ (c — a S) i) : s G -f>t*) is constant and if r G 7>t* and s <i t are 
from 7>t* then val £ (c — a r5 j) <r val c (at i i — a S) j) 

(c)f ac c (c - a Sj i) = ac c (a t) i - a S]i ) when s </ t and s G I <t * 
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(<f)f (ac £ (c — a Sj i) : s G I>t*) is constant. 

[Why? Recall the definition of which appeared just after recalling that we 
are assuming / is a complete linear order, see Hi (a).] 

(*) 4 the set Ji = {t* : i E ^i} has at most one member in I. 

[Why? Otherwise we can find i,j from ^ such that t* ^ t* are from I. Now apply 

(*)h + (*)? + (*)?•] 

So without loss of generality 

(*) 5 Ji is empty. 

[Why? If not let J = {t*} and we can get it is enough to prove the claim for 7 <t< _ 
and for 7>^ .] 
Now 

ffli if % G 9/\ and t* = oo then 

(a) for every so <i si </ «2 </ S3 we have 

(6) {val £ (x - a 83ti ) > val £ (a S2ji a - a Sui )} h pL* o ,i and 

(c) c satisfies the formula in the left side; on Pa} . jl see EI3. 

[Why? By clause (b) of 1.16 and (*)? + and reflect.] 
Hence 

ffl 2 if W x = {i G % : t* = 00} then M Wl 
where for W C % we let 

Kl^y if s < 7 * then W$ where for C <%•. 

B^*, W Ca,s,tel and f M maps U{pL* ] ,i : * e onto U{pi* ] , : i G <2r'}. 

[Why? Should be clear as Ji = and the indiscernibility of (a t : t G I) and ffli.] 

ffl3 assume that: for every i G ^1 satisfying t* = —00, there is j G ^1 such 
that t* = —00 and s,t G J => val c (c — a tj ) > val c (c — a S] j). Then : 

03 if s </ si </ s 2 then {val c (x - a S2 j) > val £ {(c - a 8lji )} h pL* 0ii and 
the formula on the left is satisfied by c. 
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[Why? Should be clear.] 
Hence 

EB 4 if the assumption of EB 3 holds then Kl^ 2 holds for W 2 = {i £ ^1 : t* = — oo}. 

[Why? As in ffl 2 .] 

Consider the assumption 

EEI 5 the hypothesis of EB3 fails and let £ exemplify this (so in particular 
t*^ = -00). Let W3 = {i £ : t* = -00 and val £ (c - a S)J -(*)) > 

val £ (c - a t i) for any s, t £ /} and f 4 = {i G ft : t * = -00 and i <£ W 3 } so 

EE! 6 if ffl 5 then K^ 3 . 

[Why? Similarly to the proof of EE^-] 

EE! 7 if EE! 5 then 

(a) (val € (c — a Sj j) : s £ I and j £ #4) is constant 

(6) val c (c - a r ,j(*)) <r val^a^ - a S]i ) hence (p s )aj ij(<l) H- (p s )aj,i when 
z G ^4 and s <i t A r £ I 

(c) for some finite J\ C J we have: if s, t G J\ Ji and (Vr G Ji)(s </ s = 
r </ t)) then tp(val £ (c - a s ,j(*))' M s ) = f Sj t(tp(val c (c - a t j^)), M t )) 

(d) for some finite J 2 C I we have: if s, t G /\ J2 and (Vr G J r )(r </ s = 
r </ t) then tp(ac c (c - a s j^)),M 8 ) = f Sjt (tp(ac c (c - a t j^), M t ) 

(e) for some finite J3 C I we have: if s,i G I\Jz and (Vr G J)(r </ s = 
r < 7 £, then K^* 

[Why? Let % £ #4; so % £ hence iefi, which means that case (6) \ of 
holds, so for each t £ I the sequence {val € (a fji — a S)i ) : s satisfies s </ t) 
is <r-increasing. Also as i £ W 2 clearly t* = —00 hence by (*)? (b)f we have 
(val £ (c — a S) j) : s G /) is constant, call it e^. All this apply to too. Now 
as i £ we know that for some si,t\ £ I we have val £ (c — a Sl ,j(*)) <r 

val £ (c — ot l5 i), i-e. e,^*) <r e^. By the choice of j(*) for every j G such 
that t* = —00, i.e. for every j £ #2 for some (equivalently every) s,t £ I 
we have val £ (c — a s j) < val £ (c — Q>t,j(*))- I* 1 particular this holds for j = i, 
hence for some S2,£ 2 G / we have val £ (c — a S2j ;) < val £ (c — Q>t 2 ,j(*))> i- e 
e-i <r e j(*) so together with the previous sentence, = e^*), so clause (a) 
of EB7 holds. Also, the first phrase in clause (b) is easy (using (*)? (&)? second 
phrase); the second phrase of (b) follows because = ejuy For clause (c) 
note that Th(T M ) is strongly stable, for clause (d) note that Th(k M ) is 
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strongly dependent. 

Lastly, for clause (e) combine the earlier clauses.] 

ffl 8 for some finite J C I, if s, t G I\J and (Vr G J) (r <j s = r <j t) then K^,* 
[Why? If the hypothesis of ffl 3 holds let J = and if it fails (so ffl 5 , ffl 6 , ffl 7 
apply), let J be as in S 7 (d), (e), so it partitions / to finitely many intervals. 
It is enough to prove Klf^ for several W C ^ which covers Now by EB2 
this holds for W\ = {i G : t* = oo}. If the assumption of EB3 holds we 
get the same for #2 by EB4 and if it fails we get it for W3 by EB6 and for W4 
by ffl 7 (e) and the choice of J. Using = W x U W 2 , W 2 = #3 U #4 we are 
done.] 

As we can replace / by its inverse 

ffl 9 for some finite J C J if s,t G I\J and (Vr)(r < 7 s = r </ £) then 

So we are left with For i G let eo,i = val(a t) i — a S) i) for s </ t, well defined 
by the definition of Let #5 := {« G for every (equivalently some) s 7^ t G i", 
val £ (c - a a>i ) < val(a M - a S}l )} and let ^ 6 := %\W 5 . 
Obviously 

fflio we have Myp 5 . 

Easily 

fflu if i, j G #6 then case of (*)?»• holds. 

[Why? By and as i, j G ^ 6 =► (*)}(a) + (*)J(6).] 

^12 if «,J £ ^ an< i s ^ t E I then val^atj — a S] j) = eo,£. 

[Why? As ^ 6 = ^o\^5-] 
Hence 

ffli3 ( e o,i : i ^ is constant, call the constant value e* so s 7^ t G I A i,j G 
#6 =>• val £ (a t j - a Sji ) = e*. 

Easily 

ffli4 for every i G #6 the set 7j ]C :={«£/: val £ (c — a S) j) > e*} has at most one 
member 

fflis let W 7 := {i G W 6 : I ijC ^ 0} and let {t**} = I ijC for % G #7 
fflie if i,j G W 7 then £** = t**. 
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[Why? Otherwise let t £ I be such that t** < t A t** < t, now val £ (c - a t **j) > 
val e: (at ) i — a t ** : i) = e* and val c (c — cit**,j) > ya ^ € ( a t,j — cit**,j) = e* hence e* < 
val e: ((c — at**,i) — (c — at**,j)) = val £ (at** )J - — a^**^) but the last one is e* by EB12, 

contradiction.] 

EB17 without loss of generality = 0. 
[Why? E.g. as otherwise we can prove separately for I <t ** and for I >t ** for any 

ieW 7 ] 

EBi8 if i,j & We and s ^ t £ J then ac £ (c — o f j) — ac £ (c— a s> j) = ac £ (a S) j — a^j). 

[Why? As val e: (c — a^-), val c (c — a S) j) and val £ (c S) j — (c tj j) are all equal to e*.] 

The rest should be clear. 
3) For the cu-language: the proof is similar. Di.17 



2<S 



s aharon shelah 
§2 Cutting indiscernible sequence and strongly+ dependent 



2.1 Observation. 1) The following conditions on T are equivalent, for a > ui 

(a) T is strongly dependent, i.e., K = Ki Ct (T) 

(b) a if I is an infinite linear order, a t E a € for t E /, I = (a t : t E I) is an 

indiscernible sequence and C C £ is finite, then there is a convex equivalence 
relation E on I with finitely many equivalence classes such that sEt =>- 
tp(a s , C) = tp(a f , C) 

(c) a if I = {a t : £ G I) is as above and C C C is finite then there is a convex 

equivalence relation E on I with finitely many equivalence classes such that: 
if s e / then {a t : t E (s/E)) is an indiscernible sequence over C. 

2) We can add to the list in (1) 

(b) ' a like (b) a but C a singleton 

(c) ' a like (c) a but the set C is a singleton. 

3) We can in part (1),(2) clauses (c) a , (6) a , (6)^,, (c)^ restrict ourselves to well order 
I. 

4) In parts (1),(2),(3), given k = k <9 , 6* > |T|, in clauses (c) K and their parallels 
we can add that "a a is the universe of a ^-saturated model" ; moreover we allow I 
to be: 

(i) I = {a u : u E [/] <K °) is indiscernible over A (see Definition 5.45(2)) 
(ii) a {t } = a t , 

(Hi) each at is the universe of a ^-saturated model 

(iv) for some infinite linear orders and some I' = {a' u : u E [I-i + I + 

/ 1 ] <N °) indiscernible over A = Rang(a0) we have: 

(a) u E [/] <N ° =>a' u = a u 

{f3) for every B C A of cardinality < 6>, every subtype of the type of 
{a u : u E [I-i + ii] <N °) over {a u : u E [i] <N() ) of cardinality < 9 is 
realized in A (we can use only A and {at : t E I), of course). 



Remark. 1) Note that 2.8 below says more for the (T) > K so no point 

to deal with it here. 

2) We can in 2.1 add in (b) a , (c) Q , (6 Q ) ; , (c a )' "over a fixed A" by 1.4(3). 

3) By 1.10 we can translate this to the case of a family of indiscernible sequences. 
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Proof. 1) Let n = u (to serve in the proof of a subsequence observation). 
-,(q) =» -,(&)„ 

Let A > Kg, as in the proof of 1.5, because we are assuming -i(a), there are 
(p = ((pi(x,yi) : i < k) and (a l a : i < u>,a < A) witnessing ©| from there. 

For a < A let a* G <£ be the concatenation of (a l a : i < k), possibly with 
repetitions so it has length k. 

Let r\ = (con : n < u) and b* realizes {<p n (x, dZn) ^ ^nix, a^ n+1 ) : n < uj}. 

So for each n, tp(a£ n ,6*) ^ tp(a^ n+1 ,6*) hence tp(a* n ,6*) ^ tp(a* n+1 , 6*). 
So any convex equivalence relation on A as required (i.e. such that aEj3 
tp(a*,6*) = tp(a,p,b*)) satisfies n < uj =3- ->(un)E(un + 1); it certainly shows 

"■(&)«. 

Trivial. 

->(c)„ --(a) 

Let (at t <E I) and C exemplify -i(c) a , and assume toward contradiction that 
(a) holds. Without loss of generality I is a dense linear order (so with neither first 
nor last element) and is complete and let c list C. 
So 

(*) for no convex equivalence relation E on I with finitely many equivalence 
classes do we have s G / =>• (at '■ t G (s/E)) is an indiscernible sequence 
over C. 

We now choose (E n , I n , A n , J n ) by induction on n such that 

© (a) £? n is a convex equivalence relation on / such that each equivalence 
class is dense (so with no extreme member!) or is a singleton 

(b) A n is a finite set of formulas (each of the form (p(xo, . . . , x m -i, y), 

£g(xe) = a, for some m, £g(y) = £g(c)) 

(c) Iq = /, Eq is the equality, A = 

(d) I n+ i is one of the equivalence classes of E n and is infinite 

(e) A n+ i is a finite set of formulas such that (a t '■ t G I n +i) is not 

A n+ i-indiscernible over C 

(/) E n+ i \ I n +i is a convex equivalence relation with finitely many 
classes, each dense (no extreme member) or singleton, if J 
is an infinite equivalence class of E n+ i \ I n +i 
then (at : t G J) is A n+i -indiscernible over C and 
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\I n+ i/E n+ i\ is minimal under those conditions 

(g) E n+1 \ (I\I n +i) = E n \ (I\I n+1 ), so E n+1 refines E n 

(h) we choose (A n+ i, E n+ i) such that if possible I n+ i/E n+ i has 

> 4 members. 

There is no problem to carry the induction as T is dependent (see 2.2(1) below 
which says more or see [Sh 715, 3.4+Def 3.3]). 

For n > 0, E n \ I n is an equivalence relation on I n with finitely many equivalence 
classes, each convex; so as / is a complete linear order clearly 

(*)i for each n > there are £"</...< t^ n ^_ 1 from I n such that «i G /„AS2 G 

I n [ Sl E n S 2 = (Vfe)(si < = S 2 < q A Si > q = S2 > tj})]. 

As n > =^ E n 7^ -En-i clearly 

(*) 2 fc(n) > 2 and |/„/£?„| = 2k(n) - 1 

(*)3 {In,i '■ £ < k(n)} U {{t™} : < £ < k(n)} are the equivalence classes of 
E n \ I n ] 
where 

(*)4 for non-zero n < u, £ < k(i) we define I n /: 

if < £ < k(n) - 1 then I n/ = (t?, t n l+1 ) In 

if = £then I n/ = {-oo,q) In 

if £ = k(n) - 1 then I n/ = (t%, oo) In . 

As (see end of clause (f))) we cannot omit any t™(£ < k(n)) and transitivity of 
equality of types clearly 

(*)5 for each £ < k(n) — 1 for some m and ip = ip(xo, . . . , x m -i, y) G A n there are 
s <i ■■■ <i s m _i from I n , e and s' Q </ . . . </ from / n ^U{t™ +1 }U/ n ^ + i 

such that € |= p[a S() , . . . , c] = -«p[a s > , . . . , c]. 

Hence easily 

(*) 6 J G {/ n ,^ : ^ < k(n)} iff J is a maximal open interval of I n such that 
(a t : t G J) is A n -indiscernible over C. 

By clause (h) and (*)q 

(*)7 if k(n) < 4 and £ < k(n) then (a t : t E I n ,i) is an indiscernible sequence 
over C 
hence 

(*)s if /c(n) < 4 then for no m > n do we have I m C 7 n . 
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Note that 

(*) 9 m < n =>- I n C 7 m V 7 n n I m = 0. 

Case 1 : There is an infinite -u C u> such that (7 n : n < uj) are pairwise disjoint. 

For each n we can find c n E UJ> C and k n < u (no connection to /c(n) from above!) 
and <p(x , . . . ,x kn -i,y) E A n such that (a t : t E I n ) is not ^ n (x , . . . c)- 
indiscernible (so £g(xg) = a). So we can find £q < . . . < t|, _ x in 7 n for £ = 1, 2 such 
that |= <p n [a t i ■> ■ ■ ■ > <V 5 c n ] lf ^ =2 ). By minor changes in A n , <p n , without loss of generality c, 

fen — 1 

is without repetitions hence without loss of generality n < oo =>- c n = c*. 

Without loss of generality A n is closed under negation and without loss of 
generality ^ j </ We can choose £™ G 7 n (m < uj,m £ {1,2}, A; < k n ) 
such that for every m < uj, k < k n we have t™ </ t k n +1 ,t k n n _ 1 <j let 
a* = a t v^" . . ."a t m and let x = (xi : i < £g(c*)). So for every r] E u u the 
type {- , Vn(a* ) , J ( n) ,x) A <^n(a* )7)(n)+1 , x) : n < u} is consistent. This is enough for 
showing K ict (T) > K . 

Case 2 : There is an infinite u C uj such that (I n : n E u) is decreasing. 

For each n G u, E n \ I n has an infinite equivalence class J n (so J n C 7 n ) such 
that n < m A {n, m} C u =>> 7 m C J n . By (*) 8 clearly for each n G w, fc(n) > 4 
hence we can find £{n) < k(n) such that I' n = (I n ,i(n) U {^Fnl U Ai,^(n)+i) is disjoint 
to J m . Now (7^ : n E u) are pairwise disjoint and we continue as in Case 1. 

By Ramsey theorem at least one of the two cases occurs so we are done. 

2) By induction on |C|. 

3) , 4) Easy by now. n 2 .i 
Recall 

2.2 Observation. 1) Assume that T is dependent, (a t : t G 7) is an indiscernible 
sequence, A a finite set of formulas, C C £ finite. Then for some convex equivalence 
relation E on I with finitely many equivalence classes, each equivalence class in an 
infinite open convex set or is a singleton such that for every s G 7, (at : t G s/Ti 1 ) is 
an A-indiscernible sequence over Li{a t : t G I\(s/E)} U C. 

2) If 7 is dense and complete there is the least fine such E. In fact for J an open 
convex subset of 7 we have: J is an ^-equivalence class iff J is a maximal open 
convex subset of 7 such that (at : t G J) is A-indiscernible over CUU{ot : t G 7\J}. 

3) Assume if 7 is dense (no extreme elements) and complete then there are t\ </ 
. . . < tk-i such that stipulating to = — oo, = oo, 7^ = (^, t^+i)/, we have 

(a) (a t : t E If) is indiscernible over C 

(6) if £ G {1, . . . , k — 1}) and tj <i tf </ tf, then (a t : t E (tj,tf)i) is not 
A-indiscernible over C. 
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Proof. 1) See clause (b) of [Sh 715, Claim 3.2]. 

2), 3) Done inside the proof of 2.1 and see proof of 2.10. D 2 .2 

2.3 Definition. 1) We say that (p = (ifi(x,yi) : i < k) witness k < Kict,2(T) when 
there are a sequence (a,i ja : a < A, i < k) and (pi : % < k) such that 

(a) (a^c : a < A) is an indiscernible sequence over U{aj j/ g : j G k\{i} and 
(3 < A} for each i < k 

(b) hi C U{a JjQ : j < i, a < A} 

(c) p = Oj 5 o bi), -xpi(x, CLi^bi) : i < k} is consistent (= finitely satisfiable 
in £). 

2) ftict,2(r) is the first k such that there is no witness for k < Ki c t,2(T). 

3) T is strongly 2 dependent (or strongly" 1 " dependent) if Ki c t,2(T) = No- 

4) T is strongly 2 stable if it is strongly 2 dependent and stable. 

2-4 Observation. If M is a valued field in the sense of Definition and |T M | > 1 then 
T := Th(M) is not strongly 2 dependent. 

Proof. Let a G Y M be positive, <po(x,a) := (val(x) > a), E(x,y,a) := ( val(x,y) > 
2a) and F(x,y) = x 2 + y (squaring in K M ). Now for b G (po(M,a), the funciton 
F(-, b) is (< 2)-to-l function from (p (M, a) to b/E. So we can apply [Sh 783, §4]. 

Alternatively let a n G T M ,a n < f m a n+ i for n < u> be such that there are 
b n ,a G K M for a < u> such that a < (3 < u> =3- val M (6 n)Q , — b n ^) > a n < a n and 
val(6 n , a). Without loss of generality for eac n < uj the sequence (b njCe : a < 10) is 
indiscernible over {b nij0tl : n\ G cu\{n}, a < uj} U {a ni : n\ < uj}. Now for 77 G ^cu 
clearly = {val(x — E{a mj?7 ( m ) : m < n}) > a n : n < uj}, it is consistent, and we 
have an example. EI2.4 

Note that the definition of strongly 2 dependent here (in 2.3) is equivalent to the 
one in [Sh 783, 3.7] (1) by (a) (e) of Claim 2.9 below. 

The following example shows that there is a difference even among the stable T. 
2.5 Example : There is a strongly 1 stable not strongly 2 stable T (see Definition 2.3). 

Proof. Fix A large enough. Let F be a field, let V be a vector space over F of 
infinite dimension, let (V n : n < u) be a decreasing sequence of subspaces of V with 
V n /V n+ i having infinite dimension A and Vq = V and V u = \~\{V n : n < uj} have 
dimension A. Let (x™ + V n+ i : a < A) be a basis of V n /V n+ i and let {x^ 1 : i G Z 
and a < A) be a basis of V u . Let M = M\ be the following model: 
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(a) universe: V 

(b) individual constants: V 

(c) the vector space operations: x + y, x — y and cx for c G F 

(d) functions: Ff 4 , a linear unary function: Ff(x^) = x™ +1 , (x^ 1 ) 

(e) F 2 M , a linear unary function: 

Ff(x° a ) = x° a , F 2 M (x™ +1 ) = xl and Ff(x% 1 ) = x^ 1 ' 1 

(f) predicates: P^ 1 = V n so P n unary 



Now 



(*) for any models M U M 2 of Th(M A ) with uncountable D{P^ : n < cu} for 
£ = 1,2, the set exemplify Mi, M 2 are Loo^o -equivalent where: 

& is the family of partial isomorphisms / from M\ into M 2 such that 
for some n, (iVj : k > 0, z = ui) we have: 

(a) Dom(/) = J<n iV, © 

(b) Ni C P^ Ml is a subspace when i < nV i = u 

(c) iVj is of finite dimension 



n 



(d) NiCiPgl = {0} for % < 

(e) similar conditions on N[ = f(Ni) for i < n V i = uj 

(*)i T = Th(M\) has elimination of quantifiers 
[Why? Easy] 

Hence 

(*) 2 T does not depend on A 
(*) 3 T is stable. 

[Why? As if N x is Ni-saturated, N x -< N 2 then {tp(a, AT l5 N 2 ) : a G £} has 
cardinality < ||iVi|| Ko by (*) 2 .] 
Now 

(*) 4 T is not strongly 2 dependent. 

[Why? By 0.1. Alternatively, define a term a n {y) by induction on n : 
<ro(y) = <?n+i{y) = Fi(<r n (y)), and for i] E^X increasing let 



Pviv) = i p i(y ~ ^(^(o))), p i{y - <ro(x° (0) ) - 
P n (|,-SHx; (<) ):l<n}) r ..}. 
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Clearly each p v is finitely satisfiable in M\. Easily this proves that T is not 
strongly 2 stable I.] 

So it remains to prove 

(*) 5 T is strongly stable. 

Why this holds? We work in <£. = <tr- Let A > (2 K ) + be large enough and k = k^" . 
We shall prove Ki Ct (T) = K by the variant of (b)'^ from 2.1(3), this suffices. Let 
(a a : a < A) be an indiscernible sequence over a set A such that £g(a a ) < k. By 1.10 
without loss of generality each a a enumerate the set of elements of an elementary 
submodel N a of £ which include A and is Ki-saturated. 
Without loss of generality (I fl Z = and) : 

□ i for some a' n (n G Z), A D c£(A' U U{a- : i G Z}) and (a' n : n < 0)~(a Q : a < 
A) " (a' n : n > 0) is an indiscernible sequence over A' and (a a : a < A) " (A) is 
linearly independent over A' , A is the universe of N, N is Ki-saturated and 
N fl N a is Ki-saturated (and does not depend on a) 

Hence by (*) 

□ 2 (a) a^A a a ,i = apj =>- a a;i = ap^ G A 

(b) if u C A then cl(U{a a : a G u} U A}) is -< £ 

(c) if -u C A is finite we get an Ki-saturated model (not really used). 

(We can use the stronger 2.1(4)). Easily 

□ 3 if a G N a , b G c£(U{Np : (3 < a} U A) then : 
(a) a = 6 =^ a G A 

(6) a - 6 G P n £ (3c G A) (a - c G P n £ A 6 - c G P*). 

[Why? Let b = a £ (a/3 , . . . , a / 3 m _ 1 , a), a G ti,> A, a a term, /3 < /3i < • • • < (3 m -i,c G 
W> A, then for every k < u> large enough b' := a € (a' k , a' k+1 , . . . , ak+ m -i, a) belongs 
to A and in Case (a): a = b =>- a = b' and in case (b): a — b G P% =>■ a — 6' G P,f .] 

□ 4 if G c£(U{iV a :«G^}Ui) and u e C A for £ = 1, 2 then : 

(a) if ai = a 2 then for some 6 G c£(U{iV a : a G Ui fl 112} U A) we have 
ai — b = ci2 — b <E A 

(b) if ai — a 2 G P^ then for some b G c£({N a : a G iti fl 112} U A) and 
c G A we have 02 - 6 - c G PJf and (12 — b — c E PJf. 
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[Why? Similarly to H 2 .] 

Now let ce£, the proof splits to cases. 

Case 1 : c G c£(U{ap : (3 < A} U A). 

So for some finite u C A, c G c£(U{a/j : /3 G u}), easily (ap : (3 G X\u) is an 
indiscernible set over A U {c}, and we are done. 

Case 2 : For some finite «Q, for every n for some c n G c£(U{a/3 : /3 G w} U A) we 
have c — c n G P^ (but not case 1). 

Clearly it is as required. (In fact, easily cl({ap : (3 G u] U A) is Ki-saturated 
(as it is finite, by 02(c)) hence there is c* G c£(U{a/3 : (3 G w} U A) such that 
n < lo =>• c* - c n G P^. 

Case 3 : Neither case 1 nor case 2 (less is needed). 

Let n(l) < ui be maximal such that for some c n (i) G A we have c — c n (i) G P^i) 
(for n = every c' G A is O.K.; by not Case 2 such n(l) exists). 

Subcase 3A : There is n(2) G (n(l),u;) and c n ( 2 ) G c£({ap : /3 < X} Li A) such that 
c-c n(2) G P n(2) . 

Let n be a finite subset of A such that c n ( 2 ) G c£({ap : (3 G w} U A), now u is as 
required (by 03 + 04 above). 

Subcase 3B : Not subcase 3A. 

Choose u = works because neither case 1, nor case 2 hold with u = 0. D 2 .5 

6 Remark. We can prove a claim parallel to 1.11, i.e. replacing strong dependent 
by strongly 2 dependent. 

2.7 Claim. 1) K ict , 2 (T^) = /c ict)2 (T). 

//T £ = Th(M £ ) /or £ = 1, 2 toen Aq c t,2(Ti) > Av ict , 2 (T 2 ) w/ien; 

(*) Mi is ($rs£ order) interpretable in M 2 . 

5; J/T' = Th(C,c) ceA toera K ict , 2 (T') = « ic t )2 (T). 

^) 7/M is i/ie disjoint sum of Mi,M 2 for i/ie product) and Th(Mi), Th(M 2 ) are 
strongly 2 dependent then so is Th(M) . 

Proof. Similar to 1.11. D 2 .7 
Now Ka C t(T) is very close to being equal to Ki C t,2(T). 
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2.8 Claim. 1) If k = K ictj2 (T) ^ « ict (T) then : 
(a) «ict,2(T) =Ni A« ict (T) =K 

(6) te,ere is an indiscernible sequence (at : t G i") wit/i at G w £ and c E £,I is 
dense complete for clarity such that 

(*) /or no /mite u C I do we have: if J is a convex subset of I disjoint to 
u then (a t : t G J) is indiscernible over U{a t : i G U {c}. 

// T is strongly + dependent then T is strongly dependent. 
3) In the definition of K\ c t,2(T), without loss of generality m = 1. 

Proof. 1) We use Observation 1.5. Obviously Ki Ct (T) < K^^iT), the rest is proved 
together with 2.10 below. 

2) Easy. 

3) Similar to the proof of 1.7 or better to use 2. 10(1), (2). n 2 .8 

2.9 Claim. The following conditions on T are equivalent: 
(a) Av ict)2 (T) > K 

(6) w;e can find A and an indiscernible sequence (at '■ t G i") over A satisfying 
at G w <£ and t n <E I increasing with n and cG w> f snc/i £/ia£ /or every n 
*n <i t =>• tp(a t „ , A U c U {a tm : m < n}) 7^ tp(a t , AUcU {a tm : m < n}) 

(c) similarly to (b) but t n <i t =>- tp(at m , iUcU {a s : s </ t n }) ^ tp(at, A U 
cU {a s : s </ £ n }) 

(d) we can find A and a sequence (a™ : t G I n ),In o,n infinite order such that 
(a" : t G I n ) is indiscernible over A U U{a™ : m 7^ n,m < u,t G 7 n } 
and /or some c G UJ> £. for each n, (a™ : t G I n ) is not indiscernible over 
AUcU \j{af :tel m ,m<n} 

(e) we can find a sequence (<f n (x, y n , ■ ■ • > yo) : n < cu) and (a™ : a < A, n < u) 
such that: for every 7] G W A the setp v = {(p n (x, a™, a^~-i)' • • • ' ^7(0)) =?? : 
n < u, a < A} is consistent. 

Proof. Should be clear from the proof of 2.1 (more 2.3). ^2.9 

2.10 Observation. 1) For any k and ( > k we have (d) (c)^ =>- (6)^ <^ (a); if 
in addition we assume -i(Nq = K; c t(T) < k = Ni = Kict^^)) then we have also 
(c)^ (6)^ so all the following conditions on T are equivalent; 
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(a) k > Kict(T) 

(b) ^ if (a t ■ t E i") is an indiscernible sequence, J a linear order, a t G and 

C C <£ is finite then for some set 2? of < k initial segments of I we have: 

(*) if s,£ G / and (VJ G ^)(s E J = t E J) then a s ,ai realizes the same 
type over £ (if / is complete this means: for some J C J of cardinality 
< k, if s,t G J realizes the same quantifier free type over J in / then 
a s , a t realizes the same type over C) 

(c) ^ like (b) but strengthening the conclusion to: if n < u>, Sq <j ... </ 

s n -!,t <i ... <i t n and (W < ra)(Vfc < n)(VJ G ^)[s^ G J = t k E J] then 
a SQ "... "at n _ 1 and at "... "at n _ 1 realize the same type over C 

(d) k > K icti2 (T). 

2) We can in clause (6)^, (c)^ add \C\ = 1 and/or demand I is well ordered (for the 
last use 1.10). 

Proof. We shall prove various implications which together obviously suffice (for 
2.10 and 2.8(1) and 2.8(3)). 

-■(o) =» --(6V 

Let A > k. As in the proof of 1.5 there are (p = ((pi(x,y~i) : i < K),m = £g(x) 
and (a l a : i < n,a < A) exemplifying from 1.5, so necessarily a £ a is non-empty. 
Without loss of generality £g(a^) < uj and without loss of generality Q > uj 2 . Let 
a* G be a° "a^~ . . . "a' a were a' a has length ( — T<e <K £g(a' l Q ,) and is constantly the 
first member of aP a . Let c realize p = {<fii(x, a,2i) A a,2i+i) '■ i < «}• 

Easily c (or pedantically Rang(c)) and (a* : a < A) exemplifies ~ i (6)c- 

(a) =» (b) c . 

If k = K , this holds by 2.1(1); in general, this holds by the proof of 2.1(1) and 
this is why there we use k. 

Obvious. 

-i(a) =» ->(d) 

The witness for -i(a) is a witness for ->(d). 

-,(<fl =» -,( c y 

Let (<fii(x,yi) : i < k) witness -i(d), i.e., witness k < Ki c t,2(T), so there are (a,i >a : 
a < A, z < k) and (6, : i < k) satisfying clauses (a),(b),(c) of Definition 2.3. By 
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Observation 1.10 we can find an indiscernible sequence (a* : a < A x k), £g(a* Q ) = ( K 
where Q := T,{£g(yi) : i < j} such that i<KAa<X^-a* \ [d, (i+i) = a l a . Now 
(a* : a < A x k), c witness ->(c)^ K , because if is as required in (c)^ K then easily 
(Vi < k)(3J £ ^)(Jfl [Xi, Xi + X] <£ {0, [Xi, Xi + A}, hence \0 S \_> k. Now clearly 
G < C hence repeating the first element (C — k) times we get (b l a : a < Xk) which 
together with c exemplify ->(c)^. 

It is enough to prove 
(*) assume ->(c)^ then 

(0 -n(d) 

(u) -i(a) except possibly when (a) + (b) of 2.8(1) holds, in particular 
K = « ict (T) <« = **! =« ic t, 2 (T). 

Toward this we can assume that 

Kl T is dependent and C, (at : t £ /) form a witness to -"(c)^ 

Let c list C without repetitions and without loss of generality / is a dense complete 
linear order (so with no extreme elements). Let £g(xg) = £ for £ < u be pairwise 
disjoint with no repetitions, of course, £g(y) = £g(c) < uj (pairwise disjoint) and let 
(p = (cpi = (pi(xo, . . . ,x n (j)_i, y) : i < \T\) list all such formulas in L(tt). For each 
i < \T\ by 2.2(1), (2) there are m(i) < uj and t^i <i ■ ■ ■ <i ^, m (i)-i as there and 
m(z) is minimal, so stipulating ti t o = — oo, t^ m ^ = oo we have: 

(*)i if s' Q <j . . . <i s' m ^_ 1 and s'q </...</ s'^ n ^_ 1 and s' t , s" realize the same 
quantifier free type over . . . , ^, m (i)-i} m the linear order / for each 
£ < m(i) then £ |= u <pi[a s ', ...,a 8 > , c] = ^[a s », . . . , a s » c]". 

L U m(i) — 1 U m(z) — 1 

For each i < |T|, for each £ £ {1, . . . ,m(i)} we can choose u^i and find w^e such 
that 

(*) 2 (a) C 

(b) Wi } £ is finite 

(c) if si < ti^(i) < S2 then (a t '■ t £ (si,S2)j) is not {</?i}-indiscernible 

over C U {a t : t £ 

If the set {ti^k '■ i < \T\, k = 1, . . . , m(i) — 1} has cardinality < k we are done, so 
assume that 

(*)3 {ti,e '■ i < \T\ and £ £ [l,m(i)]} has cardinality > k. 
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Case 1 : k > K (so we have to prove 

By Hajnal free subset theorem and by (*) 3 there is uq C \T\ of order type k such 
that i G uq =>- {tij : £ = 1, . . . , m(i) — 1} ^ {t/^ : j G -uoHz and £ = 1, . . . , m(j) — 1}. 

There are « C of cardinality k and a sequence : i G w),0 < £(z) < m(i) 
such that (UMi) : z G u) is with no repetitions and disjoint to {ti : g : i G u and 
£ 7^ £(«)} U LK^Ai) : * e u }- We shall now prove k < Ki Ct (T), this gives _i (a), 
so it suffices. 

Clearly by 1.5 it suffices to show (A any cardinality > K ) 

□ u there are a l a G for z G it, a < A and set A such that 

(a) (a^ : a < A) is an indiscernible sequence over U{a^ : j G u, j ^ i, a < 
\}UA 

(b) (a l a : a < A) is not {(/?;}-indiscernible over AUc. 

By compactness it suffices to prove E\ v for any finite v C it and A = Kq; also we can 
replace A by any infinite linear order. 

We can find ((si,i, S2,i) : i <E v) such that 

(*)4 Si,i <J tj^(j) <i s 2 ,i (for i G v) 

(*)s s 2 ,i)j is disjoint to U{(si iJ -, s 2)J ) : j G u\{i}} u U{«V(i) G u }- 

So ^(a| : t G (si,j, S2,j)i) : j E v"j and choosing A = U{a t : t G Wi^(i), are as 

required above. So we are done. 

Case 2 : k = K so we have to prove -i(<i) and clause (ii) of (*) and (for proving 
part (2) of the present 2.10) that without loss of generality \C\ = 1. 
We can find A and u 

H 1 (a) ACC 

(b) u C. I is finite 

(c) if n < u) and tf> <i . . . <i tf l _ 1 for £=1,2 and 

(V7c < n)(Vs e u){t\ = s = t 2 k = s M\ < T s = t\ <! s) then 
cLi " . . . "cLi , a+2 " . . . ~a,2 realize the same type over A 

(d) if A',u' satisfies (a) + (b) + (c) then \A'\ < \A\. 

This is possible because C is finite and the empty set satisfies clauses (a),(b),(c) 
for A by our present assumption A ^ C, so let c G C\A Now we try to choose 
(ifc, Wfc) by induction on < u; 
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© (a) i k < k 

(b) 1 < 4 < m(i) - 1 

( c ) U k ,i k e A w 

(d) Wfc 2 uUw U...Uw k -i U{t ioM) ,...,t ik _ l! £ k _ 1 } 

(e) C I\{U kj e k } is finite 

(/) if s' <i t ik: £ k <i s" then (a t : t G (V, s")j) is not indiscernible over 
{a s : s G Wfc} U c. 

If we are stuck in then w^-i G [7] <N ° when /c > 0, u when = show that (a t : 
t E I),A\J {c} contradict the choice of A and so witness ->(c)^. If we succeed then 
we prove as in Case 1 that Ki ct (Th((£, a) a eA) > so by 1.4 we get Ki ct (T) > K . 

□2.10 

K.ii Conclusion. T is strongly 2 dependent by Definition 2.3 iff T is strongly 2 
dependent by [Sh 783, §3,3.7] which means we say T is strongly 2 (or strongly" 1 ") 
dependent when: if (& t : t G I) is an indiscernible sequence over A, t G / 
£g(a- t ) = a and b G W> ((C) then we can divide I to finitely many convex sets 
(I 1 : £ < k) such that for each £ the sequence (a f : t e J<) is an indiscernible 
sequence over {a s : s G /\^} U A U 6. 

* * * 

Discussion : Now we define "T is strongly 2 '* dependent", parallely to 1.8, 1.9 from 
the end of §1. 

2.12 Definition. 1) Ki CU ,2(T) is the minimal k such that for nom<w and (p = 
((pi(xi,yi) : i < k) with £g(x % ) = m x can we find a l a G e 9{yi)(f for a < A, 2 < k 
and c^n G m £ for 77 G K A such that: 

(fl) (c^, n : n < cu) is an indiscernible sequence over U{a l a : a < A, z < k} 
(b) for each rj G K A and i</twe have € |= ^pi(c Vt0 " ■ ■ ■ c v ,m-i, a^) lf ( a "''W'. 

2) If 99 is as in (1) then we say that it witnesses k < Ki cu ,2(T). 

3) T is strongly 1 '* dependent if Kj CU (T) = K . 

2.13 Claim. 1) « icU)2 (T) < « ict , 2 (T). 

2) J/cf(/c) > K toen K icu , 2 (T) > k & K ictj2 (T) > k. 

3) The parallel of 14, 1.5, 1.7(2) holds. 
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§3 Ranks 

§(3 A) Rank for strongly dependent T 

3.1 Explanation/Thesis : 

(a) For stable theories we normally consider not just a model M (and say a 
type in it, but all its elementary extensions; we analyze them together 

(6) for dependent theories we should be more liberal, allowing to replace M by 
iVM when M -< N -< N u a e ^( s) (iVi), (N® is the sum of N by restrictions 
of relation in Ni definable with parameters from a 

(c) this motivates some of the ranks below). 

Such ranks relate to strongly 1 dependent, they have relatives for strongly 2 depen- 
dent. 

Note that we can represent the y G K' £ m (and ranks) close to [Sh 783, §1] 
particularly £ = 9. 

3.2 Definition. 1) Let M < A M x for M , M x <£ and A C £ means that: 

(a) M C Mi (equivalently M -< Mi) 

(b) for every b G M l5 the type tp(6, M U A) is f.g. (= finitely satisfiable) in 
M . 

2) Let M <a, p Mi for M , Mi -<C,iC£ and p G S <w (Mi U A) or just p is a 
(< o;)-type over Mi U A means that 

(a) M C Mi 

(b) if b G Mi, c G M , ai G A, a 2 G A, (£ |= y?i [6, ai, c] and ^2(^7 ^7 ^2, c) G p or 
is just a (finite) conjunction of members of p (e.g. empty) then for some 
V G M we have £ |= <^i[6'i, ai, c] and if2{x,b\a2,c) G p or just is a finite 
conjunction of members of p. 



5. 5 Observation. 1) Mo <a, p Mi implies Mo <a Mi. 

2) If p = tp(6, Mi U A) G S m (Mi U A) then M <,4,p Mi iff Mi < AlJ ~ b M 2 . 

3) If M < A Mi < A M 2 then M <^ M 2 . 

4) If M < A ,p\( Ml uA) Mi < A)P M 2 then M < A)P M 2 . 

5) If the sequences (Mi a : a < 8), (A a : a < 5) are increasing continuous, 5 a limit 
ordinal and Mo <A a Mi >a for a < 5 then Mo <a s Mi^. Similarly using <A a ,p a - 

6) If Mi C M 2 and p is an m-type over Mi U A then Mi < A M 2 <^> Mi < A , P M 2 . 
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Proof. Easy. 

3.4 Discussion : 1) Note that the ranks defined below are related to [Sh 783, §1]. 
An alternative presentation (for I G {3, 6, 9, 12}) is that we define Ma as (M, a) aE A 
and Ta = Th(£, a) aE A and we consider p G S(Ma) and in the definition of ranks 
to extend A and p we use appropriate q E S(AT B ), -< A^, A C B. Originally we 
prsent here many variants, but now we present only two (£ = 8,9), retaining the 
others in §(5A). 

2) We may change the definition, each time retaining from p only one formula with 
little change in the claims. 

3) We can define y G K^ m such that it has also A ? where M l C N l {-< <L T ) and: 

(A) change the definition of p <f t t) to: 

(a) A" C A ? 

(6) #C^c#u A r 

(c) M* C M" C W 

(d) p* C p r 

(£?) change "rj explicitly A-split ^-strongly over p" according to and replacing in 

(e) , (e)V' by p r 

(C) dp-rk^ ^ is changed accordingly. 

So now dp-rk^ may be any ordinal so 3.7 may fail, but the result in §3 becomes 
stronger covering also some model of non-strongly dependent. 

3.5 Definition. 1) For i = 8, 9 let 

K m ,l = {?:?= (p, M, A), M a model ^C T ,AC <£ T , 
p G S m (M U A) and if £ = 9 then 
p is finitely satisfiable in M}. 

If m = 1 we may omit it. 

For p G let p = (p r , M r , A r ) = (p[y], M[p], A[p]) and m = m(p) recalling p r 

is an m-type. 

2) For p G let A ? be M r expanded by R v (x,y,a) = {b E : <p(x, b, a) G p} 

for <p{x,y,z) G L(r T ),a G ^ (5) A and i2 v ( S>a ) = {b E : £ |= <p[b,a}} for 

^(y, z) G L(r T ), a G let r v = r Nf . 
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2A) In part (1) and (2): if we omit p we mean p = tp(<>, MUA) so we can write 
Na, a TA-model so in this case p = {<p(b, a) :b £ M, a £ M and £ |= <p\b, a]}. 

3) For y, rj £ K m/ let 

(«) ? <pr 9 means that y, rj G and 

(a) A* = ^ 

(6) MK i[f] M' 

(c) p J C p* 1 

(d) M*< AWiPM M« 

(P) ? <^ t) means that for some n and (y/- : k < n),Pfc <£ t ffe+i for /c < n and 

(M) = (?0,?n) 

where 

(7) ? <£t *) if f (?> 9 G -^W and) for some y' G K m j we have 

(b) #a'a ; u m*' 

(c) C M*' 

(d) D p r ' t U M") so £ G {1,4} p*> = p*' \ M** and p" = p*' f 
(M'Ui 1 '). 

4) For y, r) G if m ,£ we say that rj explicitly A-splits ^-strongly over y when : A = 
(Ai, A 2 ), Ai, A 2 C L(tt) and for some y' and <p(x,y) £ A 2 we have clauses 
(a),(b),(c),(d) of part (3) (7) and 

(e) there are a such that 

(a) a = (a.j : i < uj + 1) is Ai-indiscernible over A r U 

(/?) = U{ai : i < uj}; yes wnotui 1! (note that VP\A r = " and 

not "A^A* D " as we use it in (e)(7) in the proof of 3.7) 

(7) a, G M r ' for i < w + 1 and 6 G a;> (A r ) 

(5) afc^fe) A -«p(x, a w "6) belongs to p* for k < u. 

5) We define dp-rk^ : K m , £ -> Ord U {00} by 

(a) dp-rk^(y) > always 
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(6) dp-rk^(p) > a+1 iff there is t) G K m j which explicitly A-splits ^-strongly 

over p and dp-rk^(r)) > a 
(c) dp-rk^ t (i)>8 iff dp-rk^(p) > a for every a < 5 when 5 is a limit ordinal. 

Clearly well defined. We may omit m from dp-rk as p determines it. 

6) Let dp-rk^(T) = U{dp-rk^(y) : p G K m i}; if m = 1 we may omit it. 

7) If Ai = A 2 = A we may write A instead of (Ai, A 2 ). If A = L(tt) then we 
may omit it. 

Remark. There are obvious monotonicity and inequalities. 

3.6 Observation. 1) <p r is a partial order on Kg. 

2) K m $ C K mj g. 

3) P <* r tj ^ p < Pr t). 

4) ? <l t tj ^ ? <L t). 

5) rj explicitly A-splits 8-strongly over p iff rj explicitly A-splits 9-strongly over p. 

6) If p G K m , 9 then dp-rk^ 9 (p) < dp-rk^ 8 (p). 

7) If a G m £ and tj = (tp(a, MuA),M,A) and p = (tp(a, MUA),M,A) then 
p G if m ,8- 

8) In part (7) if tp(a, MUA) is finitely satisfiable in M then also t) G K m $. 

9) If p G K m j and k > K then there is rj G K m ^ such that p <p r rj and 

is ^-saturated, moreover p ^ is ^-saturated (hence in Definition 3.2(4) 

without loss of generality M ? ' is (|M r U A r |+)-saturated). 
Proof. Easy. 

3.7 Claim. 1) For each £ = 8,9 we have dp-rk £ (T) = oo iff dp-rk £ (T) > \T\+ iff 
K ict (T) > N . 

For eac/i m G similarly using dp-rk™(T), hence the properties do not 

depend on such m. 

3. 8 Remark. In the implications in the proof we allow more cases of £. 

Proof. Part (2) has the same proof as part (1) when we recall 1.7. 
K\ct.(T) > Kn implies dp-rki(T) = oo 
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By the assumption there is a sequence <p = (tp n {x,y n ) : n < ui) exemplifying 
K>i c t(T). Let A > Ko and I be A x Z ordered lexicographically and let I a — 
{a} x Z and I> a = [a, A) x Z. As in 1.5 by Ramsey theorem and compactness we 
can find {a™ : t E I) (in Ct) such that 

© (a) eg(af) = e 9 (y n ) 

(b) (a™ : t E I) is an indiscernible sequence over U{a™ :m < uj,m^ n 

and t E 1} 

(c) for every r] E u I,p r , = {^ n (x, a™) if ^ n ) =t ) : n< u,t E /} is 

consistent (i.e., finitely satisfiable in <£). 

Choose a complete T\ D T with Skolem functions and M* \= T\ expanding <£ be 
such that in it (a™ : t G I,n < to) satisfies © also in M*; exists by Ramsey theorem. 
Let M * be the Skolem hull in M* of U{a™ : m < n, t G h} U {a™ : m G [n, u>) and 
t G /} and let M n = M* \ r(T). So we have M n -< € which includes {a^ : * G 
7, m G [n, a;)} such that M n _|_i -< M n and (a™ : t G J>2) is an indiscernible sequence 
over M n+ i U {a™ : m < n,t E 1} hence (a™ : t E h) is an indiscernible sequence 
over M n+1 U A m ; the indiscernibility holds even in M* where A n = {a™ : m < n 
and t G Ji}. We delay the case £ = 9. Let 1] E U I be chosen as: ((2, i) : i < to). Let 
p G S(M ) be such that it includes p v . 

Lastly, let ? n = j4 = (Pn> -^n, Ai) where p n = p \ (A n U M n ). By 3.6(7) clearly 
Pn G 7Q. 

It is enough to show that dp-rk^(j: n ) < oo =>- dp-rk£(j; n ) > dp-rk^(j; n _|_i) as by 
the ordinals being well ordered this implies that dp-rk^(p n ) = oo for every n. By 
Definition 3.5(5) clause (b) it is enough to show (fixing n < u) that p n+ i explicitly 
split ^-strongly over p n using (a^ ^ : i < u))~ (a™ 2 n ^). To show this, see Definition 

3.5(4) we use j4 := p n , clearly y n <p r f n as p n = f n E Ki so clause (a) of Definition 
3.5(3) (7) holds. Also C A f "+ 1 C A f »UM f » as = A r ™ U {a" : £ G ii} and 

U{a^ :te/i}C M r ™ so clause (b) of Definition 3.5(3) (7) holds. Also M f "+ 1 C M r « 
and p 1 "^ 1 D p r « |* (A ? ™ U M r ™ +1 ) holds trivially so also clause (c),(d) of Definition 
3.5(3) (7) holds. 

Lastly, <f n (x, ctf\ ^) for 2 < a;, -i</? n (x, a(2,n)) belongs to p,, hence to hence 
by renaming also clause (e) from Definition 3.5(4) holds. So we are done. 

We are left with the case I = 9. For the proof above to work we need just that 
p(E S(M )) satisfies n < uj =>- p \ (M n LiA n ) is finitely satisfiable in M n . Toward this 
without loss of generality for each n there is a function symbol F n E t(M*) such 
that: if r, E n I then c v := F n M * (aj (0) , . . . , a^_ 1} ) realizes {<p m (x, a™) if(t=??(m)) . 
m < n and a < A}, so F n has arity T,{£g(y m ) : m < n}. 

Let D be a uniform ultrafilter on u; and let c w E C realize = {^(x,6) : b C 
M ,t(j(x,y) E L(tm*) and {n : C |= ^(c^ [•„,&)} G -D, so clearly p = tp(c w ,M ,^) G 
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S(M ) extends {(p n (x, a™) if (* =J ?( n )) : n < u and t G /}. So we have just to check 
that p n = P \ (A n U M n ) is finitely satisfiable in M n , so let d(x,b) G p n , so we 
can find k(*) < cj(C Z) such that 6 is included in the Skolem hull M* k ^ of 
U{a™ a) : m < n and a G Z A a < fc(*)} U {a™ : m G [n, a;),* G 1} inside M*. 
Let z/ G be defined by 

v{m) = rj(m) for m G [n, a;) 
vim) = (1, fc(*) — n + m) for m < n. 

By the indiscernibility: 

(*)i for every n,<£\= ip{c v i n , b) = i^{c v \ n , b) 
and by the choice of p 

(*) 2 {n : €\= ^(c^injb)} is infinite but clearly 

(*)3 Cr)\m £ for m < 

Together we are done. 

dp-rki(T) = oo implies dp-rki(T) > | T | + : 
Trivial. 

dp-rk,m > | T | + =» Kirt (T) > K n : 

We choose by induction on n sequences (f> n and (r™ : a < |T| + ), (a™ : a < \T\ + ) 
such that: 

© n (a) ip n = {(p m (x, y m ) :m<n); that is ip n = ((f^(x, y£) : m < n) and 
<Pm( x i Vm) = tf 1 ! 1 . VZ +1 ) for m < n so we call it <p m (x, y m ) 

(b) j£ G K e and dp-rk £ (r") > a 

(c) a™ = (a™'™ : k < uj,m < n) where the sequence a™'™ is from 

(d) for each a < |T| + and m < n the sequence (a™'™ : k < u>) is 

indiscernible over U{a"'* fc : z < n, z 7^ m, k < 00} U M ?a U A™ 

(e) we have b^ m C A r « = U{a™ j : i < m, fc < U 

for m < n such that: 

if 77 G n uj and m < n =>- 6™' m C U{a"'* fc : i < m,k < rj(i)} U A™ 
then(p£ rM^)u{^ m (a^^ : 
m < n} is finitely satisfiable in £. 
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For n = this is trivial by the assumption rk-dp^(T) > \T\ + see Definition 3.5(6) 
(and 3.5(7)). 

For n + 1, for every a < + , (as rk-dp^(r™ +1 ) > a by Definition 3.5(5)) we 
can find 3™, rj™, <fa(x, y™), (a™'£ : k < uj) such that Definition 3.5(4) is satisfied with 

(?S+i»3S»9S»¥'S( a; »l/«)> («a'fc : fc < w )) here standing for (y, y', t), y), {a k : k < 
uj)) there such that rk-dp^(r)™) > a and we also have here standing for 

a w ,6 there. So for some formula cp n (x,y n ) the set SVi = {a < \T\ + : <Pa(x,y"£) = 
Vnix, Vn)} is unbounded in |T| + , so (p n+1 is well defined so clause (a) of © n +i holds. 
For a < |T|+ let (3 n {a) = Mm(S n \a) and let y™ +1 = t)^ (a) so clause (b) of © n+ i 

holds. Let (a™^, 1 '™ : k < uj) be («^'(^) +ljA . : /c < cu) if m < n and (a^* ) fc : k < uj) 
if m = n and let A™ +1 = A^ a y so clauses (c) + (d) from © n+ i holds. Also we let 
^n+i,m j g if m < n and is ^(*) if m = n. Next we check clause (e) of © n +i- 

Let 77 G n+1 u; be as required in sub-clause (7) of clause (e) of © n +i- By the in- 
duction hypothesis (p*S+i f M^+i) U M^, a£™ (m) ), &2' m ) A -*p(x, a n a ™ (m)+v b% m ) : 
m < n} is finitely satisfiable in (£. 

By clause (d) of 3.5(3) (a) it follows that (p^ \ M*°) U {^(z, a%™ (m) ) , b% m ) A 

^(^, C+i,r7(m)+i) : m < u } is finitel y satisfiable in £ (i.e. we use M r «+i <A[ 3S ],p[ 3S ] rM[ 3 »] 
M 3 " which suffice; we use freely the indiscernibility). 

Hence, by monotonicity for each k < uj and using other names, the set (p 3a \ 
(M^UKJ 1 '™ : k < v(n)ork = u}UAZ +1 )U{<p(x,a^^ : 
m < n} is finitely satisfiable in £. 

Similarly (p3S r (M*S)uM*,a^^ 

C^(m+i)' & 2 +1 ' m ) : m < n} is finitely satisfiable in £. 
But a^t, 1 ' 7 ", a n+1 /"; , , realizes the same type over a set including all the relevant 
elements so we can above replace the first (a^ 1 '") by the second (a^^+i) so we 
are done proving clause (e) of © n +i. 

Having carried the induction it suffices to show that (p = (<fi n ( x ,yn) '■ n < ui) 
exemplifies that K- lc t(T) > Ko; for this it suffices to prove the assertion ©^ from 
1.5(1). By compactness it suffices for each n to find (a^' m : k < uj) for m < n in € 
such that £g(d^ m ) = £g(y n ), («fc' m '■ k < uj) is indiscernible over Uja]!' 1 : k < u>,i < 
n,i^ m} for each m < n and <£ |= (3x)[ /\ (cp(x, % ,m ) A -«p(x, a"' m )]. 

We choose a"' m = a^'J (+)+fc ^2' m where &(*) is large enough such that U{b% m : 
m < n} C U{a™'™ : m < n and < &(*)} and let a = 0; clearly we are done. LI3.7 

3.9 Observation. 1) If y e and |T| + |A r | < /j < ||M r || then for some M -< M ? 
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we have ||M || = ji and for every t) <^ T y satisfying M C M q we have dp-rk^(rj) = 
dp-rk £ (y). 

IA) If dp-rk^(j:) < oo then it is < \T\ + . Similarly dp-rk^(T), (with (2l T l)+ this is 
easier) . 

IB) If dp-rk A/ (y) < oo then it is < |Ai U A 2 | + + N . 

2) If y <J r tj then dp-rk^(y) > dp-rk^(t)). 

3) If y <p r t) and 3 explicitly splits ^-strongly over rj then 3 explicitly splits ^-strongly 
over y. 

4) The previous parts hold for m > 1, too. 

Proof. 1) We do not need a really close look at the rank for this. First, fix an 
ordinal £. 

We can choose a vocabulary T£ jajTO of cardinality \A\ + |£| + \T\ such that: 

©1 for any set A fixing a sequence a = (ap : (3 < a) listing the elements of 
A, M -< £ and p G S m (M U {ap : (3 < a}), M AjP or more exactly M^ p is a 
Tc,a,m-model; 

we let 

©2 (a) ds(C) = {rj : rj a decreasing sequence of ordinals < 

(b) = {u : u is a subset of ds(£) closed under initial segments} and 
Tcx^ = U{I\ : £ an ordinal} 

(c) for u G I\ let = {(/?: has the form ((p n (x, y^) : rj & u) where 

x = (xg : I < m), (p v (x, y n ) G L(r T )} and 
©3 there are functions $> a ,m for m < u>, a an ordinal, satisfying 

(a) if u G r^, a G Ord and <^ G E™, then $ Q ,, m ( , u) is a set of first order 
sentences 

(b) Q a ,m{u) is a set of first order sentences 

(c) if y G K m: e and a = (ap : f3 < a) list A r then dp-rk^(y) > ( iff 
Th(Ma jP [ ? ]) U $ a ,m(<p) 1S consistent for some <f G E^,^ 

(d) if <p~, ifj are isomorphic (see below) then $ a ,m(<p) is consistent iff <& a ,m(V0 
is; 

where 

©4 ip = ((f n (x,y v ) :i)6«),i/)= (i^ v (x,z v ) : r\ G i>) are isomorphic when there 
is a one to one mapping function h from it onto v preserving lengths, being 
initial segments and its negation such that <f v (x,y v ) = V , /i(?j)(^> f° r 
rj G it. 
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[Why © 3 ? just reflects on the definition.] 

Now if C = dp-rk^(f) is < fx (e.g. ( < \T\ + ) part (1) should be clear. In the 
renaming case if fx > \T\ + by (1A) we are done and otherwise use the implicit 
characterization of "oo = dp-rk^(j)". 

IA) Now the proof is similar to the third part of the proof of 3.7(1) and is standard. 
We choose by induction on n a formula ip n (x,y n ) < \T\ + for some decreasing 
sequence ^ >Q , of ordinals > a of length n, we have 

O $ n ,a(^ n ) is consistent with Th(M^ s]>p[?s] ) where Dom(^- a ) = {rf^ a \ £ : 
£ < n} and [e (x, [e ) = <pe{x, y e ) for £ < n. 

The induction should be clear and clearly is enough. 

IB) Similarly. 

2) We prove by induction on the ordinal £ that dp-rk^(rj) > £ =>- dp-rk^(p) > £. 
For C = this is trivial and for £ a limit ordinal this is obvious. For £ successor 
order let £ = £ + 1 so there is 3 G which explicitly splits ^-strongly over rj by 
part (3) and the definition of dp-rk^ we are done. 

3) Easy as <Y is transitive. 

4) Similarly. LI3.9 

* * * 

§(3B) Ranks for strongly" 1 " dependent T : 

We now deal with a relative of Definition 3.5 relevant for "strongly" 1 " dependent" . 

3.10 Definition. 1) For £ G {14, 15} we define K m ^ = K m ^_ & (and if m = 1 we 
may omit it and <£ r =<^ 6 , <l=<it\ < l =< e ~ 6 . 

2) For p, r) G -£r m ,£ we say that rj explicitly A-split ^-strongly over p when: A = 
(Ai, A 2 ), Ai, A 2 C L(tt) and for some p' and <p(x,y) G A 2 with ^(^) = m we 
have clauses (a),(b),(c),(d) of clause (7) of Definition 3.5(3) and 

(e)" there are 6, a such that 

(a) a = (di : i < ui) is Ai-indiscernible over A* U 

(/?) A" D A* U : i < 

(7) Kif and a; G M r for z < u 

(5) <f(x, do"b) A -'fix, di"b) G p r . 

3) dp-rk™(T) = U{dp-rk £ (p) + 1 : y e tf £ }. 

4) If Ai = A = A 2 we may write A instead of A and if A = L(tt) we may omit 
A. Lastly, if m = 1 we may omit it. 
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Similarly to 3.6. 

3.11 Observation. 1) If p, t) G then "r) explicitly A-split 15-strongly over p" iff 
"t) explicitly A-split 14-strongly over p" . 

2) If p G K m , 15 then dp-rk£ 15 ( ? ) < dp-rk^ M (p). 

Proof. Easy by the definition. 

3.12 Claim. 1) For £ = 14 we have dp-rk^(T) = oo iff dp-rk^(T) > |T|+ ijf 

«ict,2(T) > N . ' 

i?j For eac/i m G [l,cu) similarly using dp-rk™(T). 

3) The parallel of 3.9 holds (for £ = 14, 15;. 

Proof. 1) K\ct.?{T) > K n implies dp-rk/(T) = oo . 
As in the proof of 3.7. 

dp-rk/(T) = oo =» dp-rk/(T) > |T|+ for any £ 
Trivial. 

dp-rUT) > \ T \ + =» K\ r f?.(T) . 

We repeat the proof of the parallel statement in 3.7, and we choose b but not 

T.n+l,n 

2) By part (1) and 2.8(3). 

3) Similar proof. 03.12 
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§4 Existence of indiscernibles 

Now we arrive to our main result. 

4.1 Theorem. 1) Assume 

(a) £e {8,9} 

(b) oo > C(*) = dp-rk^(T) so C(*) < \T\ + 

(c) A* = D 2x (c(*)+i)(» 

(d) a a G £ T for a < A+, £g(a a ) = m 

(e) A C £ T , |A| + |T| < ii. 

Then for some u G [A+] M+ , the sequence (a a : a G u) is an indiscernible sequence 
over A. 

2) If T is strongly dependent, then for some £(*) < \T\ + part (1) holds, i.e., if 
clauses (c),(d),(e) from there holds then the conclusion there holds. 

4.2 Remark. 0) This works for £ = 14, 15, 17, 18, too, see §(5A). 

1) A theorem in this direction is natural as small dp-rk points to definability and 
if the relevent types increases with the index and are definable say over the first 
model then it follows that the sequence is indiscernible. 

2) The D 2x (c+i)(aO is more than needed, we can use A^-^ where we define A^ = 
H + £{(2 A «)+ : f < C} by induction on (. 

3) We may like to have a one-model version of this theorem. This will be dealt with 
elsewhere. 

Proof. Clearly j; G K m ^ =^ p* G S m (A ? U M r ) and we shall use clause (e) of 
Definition 3.5(4). 

By 3.6(6), it is enough to prove this for £ = 9, but the proof is somewhat simpler 
for £ = 8, so we carry the proof for £ = 8 but say what more is needed for £ = 9. 
We prove by induction on the ordinal £ that (note that the M Q 's are increasing but 
not necessarily the p Q 's; this is not an essential point as by decreasing somewhat 
the cardinals we can regain it): 

(*)^ if the sequence I = (a a : a < A + ) satisfies below then for some u G 
[A + ] M the sequence (a a : a G u) is an indiscernible sequence over A where 
(below, the 2 is an overkill, in particular for successor of successor, but for 
limit C we "catch our tail" ) : 
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Kl^ there are A, B, M,p such that 

(a) A = X n 2( 6 +i)M f or every £ < £ 

(6) M = (M a : a < A + ) and M a -< <£ T is increasing continuous (with a) 

(c) M a has cardinality < A 

(d) a a G m (M a+ i) for a < A+ 

(e) p Q = tp(a a ,M a UAUB) 
(/) BC£, |S| < K 

(flO Pa = (Pa, M a, AUB) belongs to K m j and satisfies dp-rk^(r. a ) < (. 



Why is this enough? We apply (*) for the case £ = £(*) so A = A* and we choose 
M a -< £ of cardinality A by induction on a < X + such that M a is increasing 
continuous, {dp : (3 < a} C M a . 

If £ = 8 fine; if £ = 9 it seemed that we have a problem with clause (g) . That is 
in checking y a G we have to show that "p a is finitely satisfiable in M a " . But 
this is not a serious one: in this case note that for some club E of A + , for every 
a G E the type we have tp(a a , M a UiUB) is finitely satisfiable in M a . So letting 
M' a — M a ',a' a = a a i when a < A + ,o/ G -E 1 and otp(C fl a') = a and similarly 
v' a = tp(a a ', M a , (£) we can use ((a' a , M' a ,p' a ) : a < A + ) so we are done. 

So let us carry the induction; arriving to ( we let 9g = ^2xC+e(p)i f° r ^ < 
3; note that 0^ = 0£ and A 02 = A. Let x De large enough and let 03 -< 
(Jif(x), G, <*) be of cardinality A such that (£, M, p, a, £?, A belongs to 03 and 
A + 1 C 03 and Y C 03 A |Y| < 6>2 A Al Y l = X =>■ F G 03. Let <$(*) = 
03 n A + so without loss of generality cf(5(*)) satisfies A ^ 5 ^^ > A. Let (* = 
dp-rk(p,5(*), Mg(*), A Li £?) and 9 = 6>i, hence A = X d+ . We try by induction on 
e < 6 + + 6 + to choose (N ae , a e ) such that 

© e (a) a e < is increasing with e 

(b) N e <AvjB,p a( . t) Mg(*) is increasing continuous with e 

(c) N £ has cardinality 9 

(d) £ < e =>• a a? G iV a£ 

(e) a ae realizes p^*) f (N ae UAUB) 

(/) if p Q (*) splits over N £ Li ALiB then p^*) \ (N ae+1 Li A Li B) splits over 
N £ Li A Li B 

(9) (Pa e r (^ flE U A Li B), A Li B) < pr (p 5W , M 5W , A U B) and they 
(have to) have the same dp-rk 

(h) N £ C M Qe (but not used). 
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Clearly we can carry the definition. Now the proof splits to two cases. 

Case f : For £ = + ,p Q; (*) does not split over A as UiUB. 

By clause (e) of © e clearly e G + 0+) =>■ tp(a a<E , A e Li A Li B) does not 
split over A a5 Li A Li B and increases with e. As (N^ +e : e < 0) is increasing and 
«« e ^ A g+1 it follows that tp(a ae , N B + Li {dp : f3 G [0 + , e)} Li A Li B} does not split 
over N g + UiUB. Hence by [Sh:c, I, §2] that the sequence {d a . : j G [£, £ + + )) is 

an indiscernible sequence over A a? U A U B so as M + < 0+ we are done. 

Case 2 : For £ = 0+ ,p«5(*) splits over A a5 UiUB. 

So we can find (p(x, y) G L(tt) and 6, c G ig ^\Mg^ Li ALi B) realizing the same 
type over N a( LiALiB and (p(x, 6), -></?(a;, c) G p$(*). So without loss of generality b = 
b'~d,c = c'"d where d G U> {A Li B) and 6', c' G m (*)(M <5( ^ ) ) for some m(*). As 
A as <Aus (see clause (b) of clearly there is D, an ultrafilter on m< -*\N^) 

such that Av(A c UiUB,D) = tp(6', A c U A U S) = tp(c', N$ Li A Li B). 

Without loss of generality {b" G m( * ) (A Q? ) : -«p(x,b",d) G p<5(*)} belongs to L>, 
as otherwise we can replace <p, b', c! by -xp, c', V . 

Let M* = (Mg^)_A U Bu{a S u)} an< ^ ^ ~< ^ be such that Mg^ C M + and 
moreover (M^^u^u^^} -< ATj~ uBu _|-- s( y an d the latter is A + -saturated. Clearly 
letting p+ = (tp(a,5 W ,M+ Li A Li B) and y+ w = (p+ { ^,M+^,AU B) we have 

?*(*) <pr tt(*Y N ° te that £ < ^ f (^a e U A U B), N ae , A U B) < pr 

We can find (b a : a < oo + u) such that b a G m M(M+) realizes Av(A Q5 U A U 
£? U {6g : /3 < a}, D) and without loss of generality^ = b'. 

We would like to apply the induction hypothesis to (' = dp-rk^^)), so let 

□ (a) A' = 

(b) a' £ = a a£ for e < 0+ 

(c) = A e 

(d) p e = tp(a ae , N e ) 

(e) B' = B Li {b a : a < oo + u} 
(/) A' = A. 

We can apply the induction hypothesis to i.e., use (*)^/ for some it' C 0+ of 
cardinality |U + the sequence (a' e : e G it') is indisernible over A, hence the set 
it := {a £ : e G u'} has cardinality /U" 1 " and the sequence (a a : a G u) is indiscernible 
over A so we are done. 

But we have to check that the demands from holds (for 9 + ) M' = [M' e : e < 
d+),p' = (p' £ :e<d+). 
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Clause (a) : As 9 = D2 X c*+i(aO clearly for every £ < (* we have 6 = 6 2x ^+ 1 '> hence 

Clause (b) : By © e (6),M is increasing continuous. 

Clause (c) : By © e (c). 

Clause (d) : By ® £ (d). 

Clause (e) : By the choice of p' e . 

Clause (f) : By the choice of B' . 

Clause (g) : Clearly f s £ K m ^ but why do we have dp-rk(fg) < £*? This is 
equivalent to dp-rk(fg) < dp-rk^^*)). 

Recall ls(*) <pr $t(*) anc ^ ?e explicitly split ^-strongly over y^*), hence by the 
definition of dp-rk we get dp-rk(fg) < dp-rkfo^)). 

What about the finitely satisfiable of p' when £ = 9? for some club E of 6> + , e E 
E =>- tp(a Qe , N ae U A U -B') is finitely satisfiability in N ae . 

2) By 3.7, dp-rkf (T) < \T\+ for £ = 8, so we can apply part (1). D 4 .i 
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§5 Concluding Remarks 

We comment on some things here which we intend to continue elsewhere so the 
various parts ((A),(B),...) are not so connected. 

(A) Ranks for dependent theories : 

We note some generalizations of §3, so Definition 3.5 is replaced by 
5.1 Definition. 1) For £ = 1,2, 3, 4, 5, 6, 8, 9, 11, 12 (but not 7,10), let 

K m ,e = {?:?= {p, M, A), M a model ^C r ,AC £ T , 

if I G {1, 4} then p G S m (M), if £ £ {1, 4} then 
p G S m (M U A) and if I = 3, 6, 9, 12 then 
p is finitely satisfiable in M}. 

If m = 1 we may omit it. 

For f G K mj £ let p = M ? , A r ) = (p[p], M[p], ^4[y]) and m = m(j;) recalling p ? 
is an m-type. 

2) For j: G K m/ let iVj be M expanded by R^s^a) = {b e W&M : <p(x,b,a) G p} 
for ip(x,y,z) G L(r T ),a G ^(«)^4 and £ = 1,4 =>• a =<> and R v (y,a) = {b e 
lg{y) M . £ ^ ^ a]} for z) G L(r T ), a G let r f = rjy, • 

2 A) If we omit p we mean p = tp(<>, M U A) so we can write A^, a r^-model so 
in this case p = {<f(b, a) : b G M, a G M and <£ |= <£>[&, a]}. 

3) For y, t) G AT m/ let 

(«) f <pr 9 means that p, rj G if m / and 
(a) A* = A» 
(6) MK i[f] M' 
(c) p J C p 11 

(rf) if I = 1,2,3,8,9 then M* <A[j], P fo] ^ (for £ = 1 this follows from 
clause (b)) 

(/3) p < £ rj means that for some n and (j^ : /c < n),pfc <£ t r. fc+1 for k < n and 

(?,tj) = (f0,fn) 

where 

(7) ? <lt 9 ^ (?) *) G and) for some j:' G AT m ^ we have 

(a) f<L?' 
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(b) A f CA'a ; U M 1 ' 

(c) M« C M*' 

(d) D p ? ' f (A r U M") so £ G {1, 4} p*> = p?' f M" and £ £ {1, 4} =^ 
=p r ' \ (M"Ui"). 

4) For y, t) G i^m/ we say that rj explicitly A-splits ^-strongly over y when : A = 
(Ai, A 2 ), Ai, A 2 C L(tt) and for some y' and <p(x,y) G A 2 we have clauses 
(a),(b),(c),(d) of part (3)(7) and 

(e) when I G {1,2,3,4,5,6}, in there is a Ai-indiscernible sequence {dk : 
k <u>) over A* U M*> such that a fc G U> (M*') and <p(x, a ), -><£>(x, «i) ^ p r ' 
and a/j C A^ for /c < u 

(e)' when £ = 8, 9, 11, 12 there are 6, a such that 

(a) a = (di : i < ui + 1) is A i -indiscernible over A 1 U 

(/?) A^A 1 = {di : i < u}; yes u not u + 1! (note that "A r = " and not 
U A* ) \A V D " as we use it in (e)(7) in the proof of 3.7) 

(7) bC A* and di G M r ' for i < + 1 

(5) <f(x, dk"b) A -'fix, d^b)) belongs 4 to p r for k < u. 

5) We define dp-rk^ : K m/ -> Ord U {cx)} by 

(a) dp-rk^(y) > always 

(b) dp-rk^(y) > a+1 iff there is t) G -£T m ^ which explicitly A-splits ^-strongly 
over y and dp-rk^^(rj) > a 

(c) dp-rk^ ^(y) > 8 iff dp-rk^ ^(y) > a for every a < 5 when 5 is a limit ordinal. 

Clearly well defined. We may omit m from dp-rk as y determines it. 

6) Let dp-rk^(T) = U{dp-rk^(y) : y G K m: g}; if m = 1 we may omit it. 

7) If Ai = A 2 = A we may write A instead of (A 1? A 2 ). If A = L(tt) then we 
may omit it. 

8) For y G K m ,<? let yM = (pf f M r , M*, A r ). 



So Observation 3.6 is replaced by 

4 this explains why i 1 = 7, 10 are missing 
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5.2 Observation. 1) <^ r is a partial order on Kg. 

2) K mAl) C K m/(2) when £(1), £(2) G {1, 2, 3, 4, 5, 6, 8, 9, 11, 12} and £(1) G {1, 4} ^ 
£(2) G {1, 4} and £(2) G {3, 6, 9, 12} =>• £(1) G {3, 6, 9, 12}. 

2A) K mAl) C { P H : y e K mA2) } when £(1) G {1, 4}, £(2) G {1, . . . , 6, 8, 9, 11, 12}. 
2B) In (2A) equality holds if x(£(l), £(2)) G {(1, 2), (1, 3), (4, 5), (4, 6)}. 

3) y <p ( r 1} t) => y <p ( r 2) when (£(1), £(2)) is as in (2) and £(2) G {2, 3, 8, 9} =>- £(1) G 
{2,3,8,9}. 

3B) y <p ( r 1} rj <p ( r 1} t)W when the pair (£(1),£(2)) is as in (2B). 

4) y <2 1} tj =>• y <2 2) tj when (£(1),£(2)) are as in part (3) (hence (2)). 

4B) y <J t 1} tj <'i 2) t> if (£(1), £(2)) are as in part (2A). _ 

5) rj explicitly A-splits £(l)-strongly over y implies t) explicitly A-splits £(2)-strongly 
over y when the pair (£(1),£(2)) is as in parts (2), (3) and £{l) G {1,2,3,4,5,6} <^ 
£{2) G {1,2,3,4,5,6}. 

6) Assume (£(1),£(2)) is as in parts (2), (3), (5). If y G K mAl) then dp-rk^ (1) (y) < 

d P" rk L(2)W; Le -' 

{£(1), 1(2)) G {(3, 2), (2, 5), (3, 5), (6, 5), (3, 6)}U{(9, 8), (8, 11), (9, 11), (12, 11), (9, 12)}. 

7) Assume a G m <£ and rj = (tp(a, M U A), M,A) and y = (tp(a, M U A), M,A). 
Then 

(a) yt*l = tjW 

(6) y G K m ,i n K mA 

(c) t) g K m)2 n K m , 5 n K m , 8 n K m ,n 

(d) if tp(a, MLiA) is finitely satisfiable in M then also rj G K m ^r\K m ^nK m ^n 

8) If y G K mA 2) then dp-rk^ m( - 2 )(yM) < dp-rk^m( 2 )(y) when the pair (£(1),£(2)) is 
as in part (2A). 

9) If y G K m j and k > No then there is rj G i^™^ such that y <^ T rj and 

is ^-saturated, moreover p ^ is ^-saturated (hence in Definition 3.2(4) 

without loss of generality M ? ' is (|M r U A r |+)-saturated). 

5.3 Claim. In 3.7 we can allow £ = 1, 2, 5 (in addition to £ = 8,9). 

Proof. Similar but: 

Kirt.(T) > K n implies dp-rk^(T) = D when £ G {1, 2, 4, 5, 8, 9, 11, 12}: 

(A) Let A n = U{a^ : m < n, t G J 2 } if £ < 7 and if £ > 7, A n = {a^ : m < n 
and t G ii}. 
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(B) "f n+ i explicitly split ^-strongly over y n " using (a™ 2 n+i ^ : i < u) if £ < 7 and 
(al i) :i<uY(al n )iii>7. 

(C) Similarly in "Lastly...": Lastly, if £ < 7, <p n (x, 0(\ n) ), ->(p n (x, 0(i, n+ i)) be- 
longs to p ? ™ and even p* n + 1 and if£ > 7, <p n (x, for n < a;, -K^ n (:r, a(2,n)) 
belongs to p v hence to p r "+ 1 hence by renaming also clause (e) or (e)~ from 
Definition 3.5(4) holds. So we are done. 

dp-rk/(T) > | T | + =» /c iPt ,(T) > Nn when £ = 1,2, 3, 5, 6, 8, 9 

(D) In © n (e) we use 

(.E) (a) if £ G {2, 3, 5, 6} and m < n,k < ui then (p m (x, a™'™) G p Ta 

^ k = hence -i<p m (x, a"'J) G p r « 
^ jfe ^ for k < 2 

(/?) if £ = 1 then pfS u {v? m (x, e£'J) if(fc=0) : m < n, k < 2} is 
consistent 

(7) if £ = 8, 9 we also have b% m C A ? « = U{a"'j fc : i < m, fc < w}UA™ 
for m < n such that: if 77 G n u and m < n =>- 6™' m C 
u {^a'fe '■ i < Tn,k < rj(i)} U A™ then 

(p« r M ? S) u {^(a^ (m) ,^ m ) A ^(Pl;; (m)+1 ,C m ) : 
m < n} is finitely satisfiable in £. 

(F) In checking clause (e) of © n +i 

Case £ = 1 : We know that p Ta + 1 U {</? m (x, a^'^ l ) lf ^ fc=0 - ) : m < n and < 
2} is consistent. As <p r 3™ by clause (cc)(d) of Definition 3.5(3) we 

know that q™ +1 := p^ U {(p m {x, a^ ljfe ) if(fc=0) : m < n and jfe < 2} is 
consistent. But (p n (x, o^ 1,m ) = (p n (x, k ) G for /c < 2, m < n and 

^(z,a" +1 ,m Q , fc ) if(fc = 0) =^n(^CD if(fe=0) e C +1 andp^ +1 C^C g « +1 
hence p r « +1 U {</?(;r, a"'J) if ( fc=0) : m < n and fc < 2} being a subset of 
is consistent, as required (this argument does not work for £ = 4). 

Case 2 : £ G {2,3,5,6}. 
Straight. 

Case 3 : £ G {8,9}. 
As before 

5.4 Observation. Like 3.9 for £ = 1, 2, 3, 4, 5, 6, 8, 9, 11, 12. 
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5.5 Definition. In Definition 3.10 we allow £ = 17, 18. 



5.6 Observation. 1) If "rj explicitly A-split £(l)-strongly over y" then "rj explicitly A- 
split £(2)-strongly over f when (£(1), £(2)) G {(15, 14), (14, 17), (18, 17), (15, 18)} U 
{(iJ+12) :£ = 2,3,5,6}. 

2) If y G K mAl) then dp-rk^ (1) (y) < dp-rk^ (2) (?) when (£(1),£(2)) is as above. 

Proof. Easy by the definition. 

5.7 Claim. 1) In 3.12(3) we allow £ = 17, 18. 

2) "dp-rk £ (T) > \T\+ Avict(T) > Ki " we allow £ = 14, 15, 17, 18. 

5.8 Theorem. In 4-1 we can allow 

(a) £ G {8, 9, 11, 12} and even £ G {14, 15, 17, 18}. 



Proof. Similar to 4.1. E^.g 

We can try to use ranks as in §3 for T which are just dependent. In this case 
it is natural to revise the definition of the rank to make it more "finitary", say 
in Definition 3.5(4), clause (e),(e) ; replace (a^ : k < uj) by a finite long enough 
sequence. 

Meanwhile just note that 

5.9 Claim. Let £ = 1, 2, 3, 5, 6 [and even £ = 14, 15, 17, 18/. For any finite A C 
L(tt) we have: for every finite Ai, rkA 1 ,A^(^) = oo iff for every finite Ai, 
r kAi,A/(r) > oj iff some (p(x,y) G A has the independence property. 

Proof. Similar proof to 3.7, 5.3. 

Let (a a : a < uj) C M be indiscernible. 

Let <p(x,ao),-i<p(x,ai) G p exemplify u p splits strongly over A e = U{M Q , e : 
C < e} U A U B so tp(ao, A e ) = tp(ai, A e ). Let A + = A U ao U ai and we find 
it C {a e : e < 9f} as required 



(*) there is N+ -< M, ||jV*|| < 6 such that N* ^ N ^ M ^ dp-rk(A,p f 
(iV* U A),N*) = dp-rk(A,p, M). D 5 , 9 
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5.10 Question : 1) Can such local ranks help us prove some weak versions of "every 
p G S ¥ ,(M) is definable"? (Of course, the first problem is to define such "weak 
definability"; see [Sh 783, §1]). 

2) Does this help for indiscernible sequences? 

5.11 Definition. We define e and dx-rk^^ for x = {p, c, q} as follows: 

(A) for x = y : as in Definition 3.5(4), (5), 5. 1(4), (5) 

(B) for x = c : as in Definition 3. 5(4), (5), 5. 1(4), (5) but we demand that in 
clause (e),(e)' of part (4) that {(p(x,b n ) : n < uj} is contradictory 

(C) for x = q : as in Definition 3. 5(4), (5), 5. 1(4), (5) but clauses (e),(e)' of part 

(4) we have a a from for a < uj + uj such that 

{(p(x, a a ) lf ( Q<w ' : a < uj + uj} C p* and in (e') we have a n from A 9 and 
a w+n from M ? . In details: 

(e) when £ G {1, 2, 3, 4, 5, 6}, in A^ there is a Ai-indiscernible sequence (dk : k < 
uj) over ^UM' such that a& G W> (M ? ) for a < uj and <p(x, eifc), -«p(x, Ow+fc) G 
p r and a,k, d^+k Q A^ for k < uj 
(e)' when £ = 8, 9, 11, 12 there are 6, a such that 

(a) a = (di : i < uj + uj) is A i -indiscernible over A 1 U 

(/?) A" D A*U{di:i <uj + uj}; 

(7) Kif and a* G M ? ' for z < uj + uj 

(5) <f(x, dk~b) A -«p(x, a w *6) belongs 5 to p v for k < uj.]] 



5.12 Question : Does Definition 5.11 help concerning question 5.10? 

5.13 Discussion : We can immitate §3 with dc-rk or dq-rk instead of dp-rk and use 
appropriate relatives of K; ct (T). But compare with §4. 

* * * 

(B) Minimal theories (or types) : 

It is natural to look for the parallel of minimal theories (see end of the introduction). 

A subsequent work of E. Firstenberg and the author [FiSh:E50], using [Sh 757], 
(see better [Sh:E63]) considered a generalization of "uni-dimensional stable T". 
The generalization says (see 5.22(1)) 



5 this explains why I = 7, 10 are missing 
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5.14 Definition. 1) T is uni-dp-dimensional when: (T is a dependent theory and) 
every infinite non-trivial indiscernible sequences of singletons I, J have finite dis- 
tance, see below. 

2) (From [Sh:93]) for indiscernibles sequences I, J over A we say that they are im- 
mediate A- neighbours if I + J is an indiscernible sequence or J + 1 is an indiscernible 
sequence. They have distance < n if there are I , . . . , I n such that I = I , J = I n 
and Ie,Ie + i are immediate A-neighbors (so indiscernible over A) for £ < n. They 
are neighbors 6 if they have distance < n for some n. 

3) If I is an infinite indiscernible sequence over A then C^(I) = U{F : I', I have 
distance < uj}. 

5.15 Problem : 1) Does uni-dp-dimensional theories have a dimension theory? 

2) Can we characterize them? 

3) If p G S m (A) : is there an indiscernible sequence I C p((£) based on A?, i.e. such 
that {F(Ca(I)) '■ F an automorphism of <£ over A} has cardinality < <£ (equivalently 

as is the case for simple theories. 

We can try another generalization. 

5.16 Definition. T is dp -minimal when dp-rk (j) < 1 for every j G Kg, i.e. K m ^ 
for m = 1. 



5.17 Hypothesis, (till 5.23) Let i be as in Definition 3.5, 5.1. 

5.18 Remark. For this property, T and T eq may differ. Probably if we add only 
finitely many sorts, the "finite rank, i.e., dp-rk^(j) < n* < to for every j G Kt is 
preserved. 

5.19 Observation. T is dp^-minimal when : for every infinite indiscernible sequence 
(at ' t e I), I complete, at G a £ and element c G € there is {t} C I as in 2.1 (i.e., a 
singleton or the empty set if you like) when I < 12, and as in 2.9 when I G {14, . . . }. 

Proof. Should be clear. Ds.ig 



6 we may prefer the local version: for every finite A C L(t^) and finite A' C A (or A' = A) there 
are I', J' realizing the A-type over A' of I, J respectively such that I', J' are (infinite) indiscernible 
sequences over A' (or A) and has distance over A' . 
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5.20 Claim. 1) For i = 1,2 we say T is dp 1 -minimal when : there are no (a l n : 
n < u>) and ipi{x,yi) such that 

(a) for i = 1, 2, (d l n : n < u) is an indiscernible sequence over U{a^ _l : n < uj} 

(b) for some b G £ we have 

\= (fi(b, aj) A ^ 2 (b, a\) A ip 2 (b, ag) A ^ 2 (b, a\). 

2) Similarly for rk-dp^(j:) < n(< u). 



Proof. Straight. 



5.21 Problem : 1) Are dp^-minimal theories T similar to o- minimal theories? 

2) Characterize the dp^-minimal theories of fields. 

3) What are the implications between "dp^-minimal" for the various t. 

4) Above also for uni-dp-dimensionality. 

5.22 Claim. 1) For £=1,2 the theory T, Th(R), the theory of real closed field is 
uni-dp l -dimensional; similarly for any o-minimal theory. 

2) Th(R) is dp^ -minimal for i = 1,2, similarly for any o-minimal theory. 

3) For prime p, the first order theory of the p-adic field is dp 1 -minimal. 



Proof. 1) As in [FiSh:E50]. 

2) Repeat the proof in [Sh 783, 3.3] (6). 

3) By the proof of 1.17. 



□5.22 



5.23 Remark. If T is a theory of valued fields with elimination of field quantifier, 
see Definition 1.14(1), (2), and k €T is infinite this fails. But, if T €t , /c Ct are dp 1 - 
minimal then the dp-rk for T are < 2. 

Another direction is: 

5.24 Definition. 1) We say that a type p(x) is content minimal when : 
(a) p(x) is not algebraic 

(6) if q(x) extends p(x) and is not algebraic then $> q (x) = ®p(x)i see below. 
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2) <&p(a;) = {(p(x , ■ ■ • ,x n _i) : U{p(a^) : £ < n} U {<p(xi, . . . ,x n )} is consistent, (see 
[Sh:93]). 

5.25 Question : Can we define reasonable dimension for such types, at least for T 
dependent or even strongly dependent? 

* * * 

(C) Local ranks for super dependent and indiscernibles : 

Note that the original motivation of introducing "strongly dependent" in [Sh 783] 
was to solve the equation: X/dependent = superstable/stable. However (the various 
variants) of strongly dependent, when restricted to the family of stable theories, 
gives classes which seem to me interesting but are not the class of superstable T. 
So the original question remains open. Now returning to the search for "super- 
dependent" we may consider another generalization of superstable. 

5.26 Definition. 1) We define lc-rk m (p, A) = lc-rk™(p, A) for types p which be- 
longs to S%(A) for some A(C £) and finite A(C L(r T )). 

It is an ordinal or infinity and 

(a) lc-rk m (p, A) > always 

(b) lc-rk m (p, A) > a = (3+1 iff every \x < A there are finite Ai D A and pairwise 
distinct qi G S™ (A) extending p such that i < 1 + \x =>• lc-rk m (^, A) > (3 

(c) lc-rk m (p, A) > 5, 5 a limit ordinal iff lc-rk m (p) > a for every a < 5. 

2) For p e S m (A) let 7 lc-rk m (p, A) be min{lc-rk m (p, A) \ A : A C L(r T ) finite}. 

3) Let lc-rk m (T, A) = U{lc-rk m (p, A) + 1 : p E S m (A), A C €}. 

4) If we omit A we mean A = |T| ++ . 

5.27 Discussion : There are other variants and they are naturally connected to the 
existence of indiscernibles (for subsets of m £, concerning subsets of ' T 'tC), probably 
representability is also relevant ([Sh:F705]). 

5.28 Claim. 1) The following conditions on T are equivalent (for all A > 

(a) a for every A and p G S^(A) we have lc-rk m (p, A) < oo 

(b) \ for some a* < \T\ + for every A and p G S^(A) we have lc-rk m (p, A) < a* 

7 Easily, if Ai C A 2 C L(r T ) are finite and p 2 G S% 2 (A) and p 1 = p 2 \ A 1 then k-rk m (pi) > 
lc-rk m (p2)- So lc-rk m (p, A) is well defined. 
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(c)\ there is no increasing chain (A n : n < ui) of finite subsets o/L(tt) and A 

and (p v : n G UJ> \) such that p v G and v <\n p v and if 
Vi V2 o,re from n X then p m ^ p m 
(c)n like (c)\ with (p v : rj G u> uj). 

2) Similarly restricting ourselves to A = \M\. 

Proof. Easy. [J5.28 
Closely related is 

5.29 Definition. 1) We define lei - rk m (p, A) for types p G S m (A) for A C £ as 
an ordinal or infinitely by: 

(a) lei - rk m (p, A) > always 

(6) lei — rk m (p, A) > a = (3 + 1 iff for every [i < A and finite A C L(tt) we can 
find pairwise distinct qi G S m (A) for i < 1 + ^ such that p f A C ^ and 
l Cl -rk m { qi ,X) >P 

(c) lei — rk m (p, A) > 5 for 5 a limit ordinal iff lei — rk m (p) > a for every a < 5. 
2) If A = n 2 (\T\)++ we may omit it. 

5.30 Claim. 1) The following conditions on T are equivalent when A > D2(|T|) ++ 

(a) a for every A and p G S m (A) we have lei — rk m (p, A) < oo 

(b) \ for some a* < (2l T l) + for every A and p G S m (A) we have lc\ — rk m (p, A) < 

a 

(c) for no A do we have a non-empty set P C S m (A) such that for every p G P 
and finite A C L(tt) for some finite Ai the set {q \ Ai : g G P and 
g t A = p \ A} /ias cardinality > D 2 (|T|) ++ 

(c£)a letting S = U{S n : n < a;}, S n = {A : A is a sequence of length n of finite 
sets of formulas <p(x,y),£g(x) = m} there is (A^ : A G S) where A^ is a 
finite set of formulas such that: for every A we can find A and (px^ : A G H 

and r\ G ^( A )A) such that: 

(a) p Ai ^S m (A) 

(/?) if A e Z n ,i] E n X and A' = A~(A n ) G S n+ i, then p K > , n ~ <a> \ A n = 
I" A n /or a < A anrf (PA',rf<a> t ^A' : « < A) are pairwise 
distinct 
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(e)\ for some (A^ : A e E) as above the set T U T\ is consistent where V is 
non-empty and: 

(a) if A = E n+1 ,rj G n+1 A and <p(x,y) G A n then (Vy)[ f\ P(y t ) -> 

*<* 9 (y) 

(/?) if A G E n+ ii] G n X and a < (3 < X, then \J G A A (3y)( f\ P(y £ )A 

<p(x,y) £<ig(y) 



2) Similarly restricting ourselves to the cases A = \M\, i.e. A is the universe of 
some M -< €. 



Proof. Similar. □ 



5.30 



5.31 Definition. 1) We define lc 2 -rk m (p, A), lc 3 -rk m (p, A) like lc -rk m (p, A), lci- 
rk m (p, A) respectively replacing "A C L(tt) is finite" by "A C L(tt) and arity(A) < 
uj" where. 

2) arity(</?) = the number of free variables of ip, arity(A) = sup{arity(</?) : ip G A} 
(if we use the objects <p(x) we may use arity(</?(x)) = £g(x)). 



5.32 Claim. The parallel of 5.30 for Definition 5.31. 



Remark. Particularly the rank IC3 — rk m seems related to the existence of indis- 
cernibility, i.e. 



5.33 Conjecture : 1) Assume, lc^-rk m (T) < oo for some £ < 3. We can prove (in 

ZFC!) that for every cardinal \i for some A we have A — > (p)r- 

2) Moreover A is not too large, say is (D w+ i( / u + |T|) (or just < D( 2 m)+). 



* * * 
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(D) Strongly 2 stable fields 

A reasonable aim is to generalize the characterization of the superstable complete 
theories of fields. Macintyre [Ma71] proved that every infinite field whose first 
order theory is K -stable, is algebraically closed. Cherlin [Ch78] proves that every 
infinite division ring whose first order theory in superstable is commutative, i.e. is 
a field so algebraically closed. Cherlin-Shelah [ChSh 115] prove "any superstable 
theory Th(K),K an infinite field is the theory of algebraically closed fields" (and 
is true even for division rings). More generally we would like to replace stable by 
dependent and/or superstable by strongly dependent or at least strongly 2 stable 
(or other variant). 

Of course, for strongly dependent we should allow at least the following cases (in 
addition to the algebraically closed fields): the first order theory of the real field 
(not problematic as is the only one with finite non-trivial Galois groups), the p-adic 
field for any prime p and the first order theories covered by 1.17(2), i.e. Th(K ¥ ) 
for such F. 

So 

5.34 Conjecture. 

(a) if K is an infinite field and T = Th(K) is strongly 2 dependent (i.e., 
K\ct,2(T) = N ) then K is an algebraically closed field (not strongly!!) 

(b) similarly for division rings 

(c) if K is an infinite field and T = Th(K) is strongly 1 dependent then K is 
finite or algebraically closed or real closed or elementary equivalent to K ¥ 
for some F as in 1.17(2) (like the p-adics) or a finite algebraic extension of 
such a field 

(d) similarly to (c) for division rings. 

Of course it is even better to answer 5.35(1): 

5.35 Question : 1) Characterize the fields with dependent first order theory. 

2) At least "strongly dependent" (or another variant see (E),(F) below). 

3) Suppose M is an ordered field and T = Th(M) is dependent (or strongly 
dependent). Can we characterize? 

Remark. But we do not know this even for stability. 

So adopting strongly dependent as our context we look what we can do. 
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5.36 Claim. For a dependent T and group G interpreted in the monster model £ 
ofT; for every <p(x, y) G L(tt) there is n v < ui such that if a is finite (cii : i < a) is 
such that G D(p(€,ai) is a subgroup of G then their intersection is the intersection 
of some < of them. 

Remark. If T is stable this holds also for infinite a by the Baldwin-Saxl [BaSx76] 
theorem. 

Proof. See [Sh:F917]. 

5.37 Claim. If the complete theory T is strongly 2 dependent then "finite kernel 
implies almost surjectivity" which means that if in C, G is a definable group, it a 
definable homomorphism from G into G with finite kernel then (G : Rang(7r)) is 
finite. 

Proof. By a general result from [Sh 783, 3.8=tex.ss.4.5] quoted here as 0.1. LI5.37 

5.38 Claim. Being strongly^ dependent is preserved under interpretation. 



Proof. By 1.4, 2.7. Dg.as 

Hence the proof in [ChSh 115] works "except" the part on "translating the connec- 
tivity" , which rely on ranks not available here. 

However, if T is stable this is fine hence we deduce that we have 

5. 39 Conclusion. If K is an infinite field and Th(if ) is strongly 2 stable then T is 
algebraically closed. 

5.40 Claim. Let p be a prime. T is not strongly dependent if T is the theory of 
differentially closed fields of characteristic p or T is the theory of some separably 
closed fields of characteristic p which is not algebraically closed. 

Proof. The second case implies the first because if T\ C t\,T<i a complete L(t2)- 
theory which is strongly dependent then so is T\ = T2 H L(ti). So let M be a 
Ki-saturated separably closed field of characteristic p which is not algebraically 
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closed. Let <p n (x) = (3y)(y p = x) and p*(x) = {(p n (x) : n < u} and let xE n y 
mean (p n (x — y), so E^f is an equivalent relation. 

Let (a a : a < u>i) be an indiscernible set such that a < (3 < u\ => ap — a a 
¥>i(M). 

n — 1 

Let ip n (x,y ,y 1 ,...,y n - 1 ,z) = (3z)[(p n (z) Ax = y + y\ + . . . + y v n _ x + z]. 
Now by our understanding of Th(M) 

© (a) if bi G M for £ < n then M |= (3x)ip n (x, b , . . . , 6 n _i) 
(6) in M we have V>n+i(z, 2/0, • • -,Vn) ^ ^n(x,y , . . .,y n -i) 
(c) in M we have, if ^ n (&, «q i • • • , V-J A V>n(&, a^, . . . , a^.J 
then f\ai = Pi- 

l<n 

n—l 

[Why? Clause (a) holds because if b e G M for £ < n then a = b + 6? + . . . + 
exemplifies "3x". Clause (b) holds as if M \= ip n+ i[a, bo, ... , b n -\, b n ] as witnessed 
by z i — ^ d, then M |= V'nfo, bo, ... , b n -\] as witnessed by z i— > <i+&£, which G <p n (M) 
as <p n (M) is closed under addition and <i G <^ n (M) by <i G <p n +i(M) C <p n (M) 
and 6^ G <p n (M) as 6 n witnesses it. Lastly, to prove clause (c) assume that for 
£ = 1, 2 we have = df G <p n {M),b = a ao + aP ai + ag 2 + . . . + + djf 

and 6 = ag + + a^ 2 + . . . + a^ ri _ 1 + <$> • We prove this by induction on 
n. For n = this is trivial, n = m + 1 substituting, etc., we get a ao — = 

(a^ — a^J + . . . + (a^ n _ 1 — a al_i) + (<$> ~ ^1 ) e ViC^O) so by an assumption on 
(a 7 : 7 < cui) it follows that «o = A)- As there are unique p-th roots the original 
equation implies a ai + a p a2 + . . . + ag™ +d\ = a i g 1 + a^ 2 + . . . + dp n _ 2 + 5 an d 
we use the induction hypothesis.] 
So together: 

for every 1] G ^(cui), there is 6^ G M such that 
(a) M h ip n (b v , a v ( ), a^( n -i)) hence 

(/?) if ra < w, 1/ G n (^i), 1/ ^ i] \ n then M \= -i^n^, ^(o), • • • , a^(m-i))- 



This suffices. □ 



5.40 



(E) On strongly 3 dependent : 

It is still not clear which versions of strong dependent (or stable) will be most 
interesting. Another reasonable version is strongly 3 dependent and see more below. 
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It has parallel properties and is natural. Hopefully at least some of those versions 
allows us to generalize weight (see [Sh:c, V,§3]); we intend to return to it elsewhere. 
Meanwhile note: 

5.41 Definition. 1) T is strongly 3 dependent if Ki Ct ,3(T) = K (see below). 

2) Kict,3(T) is the first k such that the following 8 holds: 

if 7 is an ordinal, a a G 7 (M Q+ i) for a < 6, (d a : a G [(3,6)) is an indiscernible 
sequence over Mp for (3 < 6 and (3x < (3 2 =>• M /3l -< Mp 2 -< £ and c G w> <£ and 
ci{6) > k then for some (3 < k, (a a : a G <5)) is an indiscernible sequence over 
M/3 U c. 

3) We say T is strongly^ stable if T is strongly^ dependent and is stable. 

4) We define Ki c t,3,*(T) and strongly 3 '* dependent and strongly 3 '* stable as in the 
parallel cases (see Definition 1.8, 2.12), i.e., above we replace c by (c n : n < ui) 
indiscernible over U{Mg : (3 < 6}. 

5.42 Claim. 1) If T is strongly i+1 dependent then T is strongly 1 dependent for 
£=1,2. 

2) T is strongly 1 - dependent iff T eq is; moreover Ki c t,e{T) = Ki Ctj g(T eq ). 

3) If Ti is interpretable in T 2 then K\ c t,i{Ti) < K\ c t,t(T 2 ). 

4) If T 2 = Th(53 M ,MA), see (Sh 783, §1/ and T\ = Th(M) then K ict/ (T 2 ) = 

5) T is not strongly 3 dependent iff we can find <f = (<f n (xo, x\, y n ) : n < u) ,m = 
£g(xo)) and for any infinite linear order I we can find an indiscernible sequence 
(at, b v : t G /, r\ G W> I increasing) , see Definition 5.45 below such that for any in- 
creasing sequence 7] G ^1, the set {f n (xo, a s , 6 77 f n ) lf< ' s= ' ?< - n ' ) ' ) '■ n < u and rj(n — 1) </ 
sElifn>0} of formulas is consistent (or use just s = r](n),r](n) + l orn(n) </ s, 
does not matter). 

6) The parallel of parts (l)-(5) hold with strongly 3 '* instead of strongly 3 . In par- 
ticular, (parallel to part (5)), we have T is not strongly 3 '* dependent iff we can 
find if = (<f n (xo, . . . , Xfc( n ), y n ) : n < u),m = £g(x)) and for any infinite linear 
order I we can find an indiscernible sequence (dt,b v ,t '• t G I,rj G u> I increasing), 
see 5.45 such that for any increasing 77 G ^I, {f(xo, d s , b v i n y^ s=r, ^ n ^ : n < uj and 
77(71-1) < 7 s ifn > 0} U {ip(x io , . . . ,x im _ 1 ,c) = ^{x jo ,...,x jm _ 1 ,c) :m <u,i < 
. . . < im-i < jo < ■ ■ • < jm-i < w and c C U{a s , b p : s G / , p G UJ> I increasing}} 
is consistent. 



Proof. l)-4). Easy. 

5), 6) As in [Sh 897]. D 5A2 



3 we may consider replacing 6 by a linear order and ask for < k cuts 
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Recall this definition applies to stable T (i.e. Definition 5.41(3)). 

5.43 Observation. The theory T is strongly 3 stable iff: T is stable and we cannot 
find (M n : n < lo), c G w> £ and a n G w (M n+ i) such that: 

(a) M n is F"-saturated 

(6) M n+1 is -prime over M n U a n 

(c) tp(a n ,M n ) does not fork over M 

(d) tp(c, M n U a n ) forks over M n . 



Proof. Easy. 05.43 

5.44 Conjecture For strongly 3 stable T we have dimension theory (including weight) 
close to the one for superstable theories (as in [Sh:c, V]), we may try to deal with 
it in [Sh 839]; related to §5(G) below. 

(F) Representability and strongly 4 dependent : 

In [Sh 897] we deal with T being fat or lean. We say a class K of models is fat 
when for every ordinal a there are a regular cardinal A and non-isomorphic models 
M, N G K\ which are EF^ A -equivalent where EF^ A is a strong version of "the 
isomorphism player has a winning strategy in a strong version of the Ehrenfuecht- 
Frasse game of length A" . We prove there, that consistently if T is not strongly 
stable and T\ D T, then PC(Ti,T) is fat (in a work in preparation [Sh:F918] we 
show that it suffices to assume "T is not strongly 4 -stable" ; see below) . 

In [Sh:F705], a work under preparation, we shall deal with representability. The 
weakest form (for £ a class of index models, e.g. linears order) is: an e.g. first 
order T is weakly 6-represented when for every model M of T and say finite set 
A C L(tt) we can find an index model let and sequence (a t : t G I) of finite 
sequences from M € (or just singletons) which is A-indiscernible, i.e., see below, 
such that |M| C {a t : t e I}. 

This is a parallel to stable and superstable when we play with essentially the 
arity of the functions of 6 and the size of A's considered. The thesis is that T is 
stable iff it, essentially can be represented for essentially t the class of sets and 
parallel representability for t derived for order characterize versions of the class of 
dependent theories. We also define 6-forking, i.e. replace linear orders other index 
set. 



We define 
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5.45 Definition. 1) For any structure I we say that (a t : t E I) is indiscernible 
(in C over A) when: £g(a~t) depends only on the quantifier type of t in I and: 

if n < u> and s = (so, si, . . . , s n _i), t = (to, • • • > *n-i) realize the same 
quantifier- free type in / then aj := a to * . . . ~at„_ x and a 5 = a So "... "a s „_i 
realize the same type (over A) in £. 

2) We say that (b u : u E [/] <N °) is indiscernible (in £) (over A) similarly: 

if n < u, Wo, . . . , w m -i C {0, . . . , n — 1} and s = (s£ : £ < n),i = (fy : 
i < n) realize the same quantifier- free types in / and ii£ = {sk '■ k E 
we},v £ = {t k : k E we} then a Uo "... ~a Un 1 , g„ "... g 7 , n 1 realize the 
same type in € (over A). 

3) We may use incr(< u, I) instead of [/] <N ° where incr( a J) = incr a (I) = incr(a, I) = 
{p : p is an increasing sequence of length a of members of /}; we can use < a or 

< a; clearly the difference between incr(< u, I) and [/] <N ° is notational only (when 
we have order). 

5.46 Definition. 1) We say that the m-type p(x) does (A, n)-ict divide over A (or 
(A,n)-ict 1 divide over A) when : there are an indiscernible sequence (a t : t E I), I 
an infinite linear order and so <i to </ si <i t\ <j . . . </ s n -\ </ t n -\ such that 

©i p(x) h ll tpA(x"a Sin A) ^ tpA(x"a te , A)" for £ < n. 

2) We say that the m-type p(x) does (A, n)-ict 2 -divides over A when above we 
replace ©i by: 

©2 p(x) h u tp A (x~a Se , U{a Sfe : k < £} U A) ^ tp A (x"a t£ , U{a Sfe : k < £} U A)" 
for £ < n. 

3) We say that the m-type p(x) does ( A, n)-ict 3 -divide over A when above ({at : 
t E I U incr(< n, /)) is indiscernible over A and we replace ©i by 

© 3 p(x) h "tp A (x A a a< ,a <a0) ... jS/ _ 1 )UA) 7^ tp A (^^a^, a^ 0) ... ifl< _ 1 )Ui4)" for £ < n. 

4) We say that the m-type p(x) does (A, n)-ict -divide over A when there are 
n* < uj and sequence (a v : rj E inc(< n*,I)) indiscernible over A such that (where 
comp(J) is the completion of the linear order I): 

if c realizes p(x) then for no set J C comp(J) with < n members, the sequence 
(a v : rj E inc(< n*,I + )) is A-indiscernible over A where I + = (I,P t ) te j and 
Pt '■= {s E I : s < t}. Note that if T is stable, we can equivalently require J C I. 

5) For k E {1,2,3,4} we say that the m-type p(x) does (A, n)-ict fc -forks over A 
when for some sequence (ipi(x, ag) : £ < £(*) < uj) we have 



72 



S AHARON SHELAH 



(a) p(x) h Y ipe{x,ai) 

(b) ipe(x,ag) does ( A, n)-ict fc -divide over A. 

If /c = 1 we may omit it, if A = L(tt) we may omit it. 

6) We define ict fc — rk m (p), an ordinal or oo, as follows (easily well defined): 
ict fc — rk m (p) > a iff p is an m-type and for every finite q C p, finite A C Dom(p) 
and n < uj and /3 < a there is an m-type r extending g which (L(rj , ),n) — ict fc - 
forks over A with ict fc -rk m (r) > /?. If ict fc -rk m (r) ^ /? + 1; and we say that n 
witnesses this if the demand above for this n fails. If n + 1 is the minimal witness 
let n = ict fc — wg n (r). 

7) K™ ict (T) is the first k > K such that for every p G S m (S), BCC there is a set 
ACBof cardinality < k such that p does not ict fc -fork over A. Omitting m means 
for some m < uj; note that we write Kk,ict(T) to distinguish it from Definition 2.3 

Of Av ict)2 . 

8) T is strongly ^ dependent [stable] if Kk,ict(T) = K [and T is stable]. 

9) We define Kk,ict,*(T) parallely i.e., now p(x) is the type of an indiscernible se- 
quence of m-tuples and T is strongly k,* dependent [stable] if it is dependent [stable] 
and Av fc ,ict,*(r) = N . 

5.47 Claim. 1) For dependent T , the following conditions are equivalent: 

(a) K 4 ,ict,*(T) > N , see Definition 5.46(4), (7), (9) 

(b) there are m, ((Ai, ni) : £ < uj), 1, 3 such that 

(a) Ai C L(tt) finite and ni < uj and ni > I for I < uj 

((3) I is an infinite linear order with increasing uj-sequence of members 

(7) J = (d p : p G mc <UJ (I)) is an indiscernible sequence with d p G w £ 

(5) for n G ^ I an increasing sequence, for some q G m £(£ < uj) we have: 

(i) (c£ : £ < uj) is an indiscernible sequence over 
U{d p : p G incr(J, < uj)} 

(ii) if J is the completion of the linear order I then for no 
finite Jq C J do we have: if n < uj and pg, . . . , p^-i G 

incr(J, < uj) fori =1,2 are such that Po" • • • Pn-i an< ^ Po--- Pn-i 
realizes the same quantifier free type over Jo in J then d p i "... "d p i 

d p 2~ . . . "a p 2 i realize the same Ag-type over U{q : £ < uj} in £ 

(c) the natural rank is always < 00. 
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2) For dependent T the following conditions are equivalent 

(a) ^ ict (T) > K 

(b) like (b) is part (1) only (c£ : t < u) is replaced by one m-tuple c 

(c) ict 4 — rk m (x = x) = oo 

(d) ict 4 -rk m (x = x)> \T\ + . 

3) Similarly (just simpler) for k = 1,2,3 instead 4. 



Proof. Straight, but see details Cohen-Shelah [CoSh:919]. 1^5. 47 

5.48 Question : 1) Can we characterize the T such that the ict^-rk 1 rank of the 
formula x = x is 1? 

2) Do we have ict^-rk m (x = x) = oo iff ict^-rk 1 (x = x) = oo, i.e. can we in part (2) 
say that the properties do not depend on m? The positive answer will appear in 
Cohen-Shelah [CoSh:919]. 

Now 

5.49 Observation. 1) For k = 1, 2, 3 if p(x) does (A, n)-ict fc forks over A then p(x) 
does (A, n)-ict fc+1 forks over A. 

2) If T is stronglyfc+i dependent/stable then T is strongly^ dependent/stable. 

3) For k G {1, 2, 3, 4} if T is strongly/j dependent/stable then T is strongly depen- 
dent/stable; if Ti is interpretable in T 2 and T 2 is strongly fc dependent/stable then 
so is Ti. 

4) Assume T is stable. If p E S m (B) does not fork over A C B then ict fc - 
rk m (p) = ict fc -rk m (p \ A). 

Remark. Also the natural inequalities concerning itcfc-rk n (— ) follows by 5.49(1). 

Proof. Straight. ^5.49 

5.50 Example : 1) There is a stable NDOP, NOTOP, not multi-dimensional count- 
able complete theory which is not strongly 2 dependent. 

2) T = Th( Wl (Z 2 ),^„) n<LU is as above where Z 2 = Z/2Z as an additive group, 
E n = {(rj, v) : T], v e Wl (Z 2 ) are such that rj \ (ton) = v \ (un). 

3) As in part (1) but T is not strongly dependent. 
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Remark. This is [Sh 897, 0.2=0z.5]. It shows that the theorem there adds more 
cases. 



Proof. 1) By part (2). 

2) So let Mq be the additive group C^ 1 (Z 2 ), +) where + is coordinatewise addition 
and for a < u let M a = ( Wl (Z 2 ), P n ) n<a , where P n = {r] e UJl (Z 2 ) : r] \ (urn)} is 
constantly zero and E n = {(77, v) : 77, v e Wl (Z2) are such that 77 f (wn) = z/ f (wn)} 
and = ( Wl (Z 2 ), E n ) n<a . So M' a ,M a are bi-interpretable, so we shall use M Q . 
Let T = Th(M w ) and let T a = Th(M Q ). So for a model AT of T a is just an 
abelian group in which every element has order 2, with distinguished subgraph P™ 
for n < a so a vector space over the field Z 2 . 



T is stable : 

For ?i < (jj, a model of T n is determined by finitely many dimensions: (Pj^ : 
-Pfc+i) for < n (E^ is interpreted as the equality), so T n is superstable not multi- 
dimensional. 

Hence T necessarily is stable. 

T is strongly dependent not strongly 2 dependent : 
As in 2.5, in fact it is strongly dependent. 

T is not multi-dimensional : 

If A^ is an Ki-saturated model of T then it is determined by the following dimen- 
sion as vector spaces over Z 2 , for n < uj 

(*)i P?/P&i 

(*) 2 n p n- 

n<ui 

Each corresponds to a regular type (in C^?). 

T has NDQP : 

Follows from uni-dimensionality. 

T has NQTQP : 

Assume N e -< £ T is Ki-saturated, N -< N £ for £ - 0, 1, 2 such that tp(N u N 2 ) 
does not fork over A^. Let A be the subgroup of <£ generated by Ai U A^ 2 and let 
jV 3 = €t \ A. Easily AT 3 -< £ T , moreover N 3 is Ki-saturated. 

By [Sh:c, XII] this suffices. 
3) Expand M a by Q m = {77 G Wl (Z 2 ) : 77 \ [wm, wm + ui) is constantly zero} for 
m <n. [J5.50 
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(G) strong^ stable and primely minimal types 

5.51 Hypothesis. T is stable (during §5(G)). 

5.52 Definition. [T stable] We say p G S a (A) is primely regular (usually a < u) 
when : if re > \T\ + \a\ is a regular cardinal, the model M is re-saturated, the type 
tp(a, M) is parallel to p (or just a stationarization of it) and N is re-prime over M+a 
and b C K> N\ K> M then tp(a, M + b) is re-isolated, equivalently 9 N is re-prime over 
M + b. 

5.53 Claim. 1) Definition 5.52 to equivalent to: there are K,M,a,N as there. 

2) We can in part (1) replace "re > |T| + |a| regular, K-prime" by "cf(re) > re(T),F"- 
prime" respectively. 



Proof. Straight. 1^5.53 

Now (recalling Definition 5.41 and Observation 5.43). 

5.54 Claim. [T is strongly^ stable] 

If cf(re) > re r (T) and M -< N are F"- saturated then for some a G N\M the type 
tp(a, M) is primely regular. 



Proof. The reader can note that by easy manipulations without loss of generality re = 
cf(re) > \T\; in fact, by this we can use tp instead of stp, etc. 

Let a* = min{ict 3 -rk(tp(a, M)) : a G N\M} and let a G N\M and (p*(x, J*) G 
tp(a, M) be such that a* = ict 3 — rk({</?*(a:, d*)}). 

Let a G N\M. We try to choose Ng 7 ag, Bg by induction on £ < to such that 

m £ (a) M -< Ng -< N and a £ G iV*\M 

(b) Ng is F"-primary over M + ag and ao = a 

(c) if £ = m + 1 then 

(a) iVg -< N m and tp(a m , M + ag) is not F"-isolated 

(13) N m is F^-primary over Ng + a m 

(7) iVg is F"-constructible over Ng + i + ao. 

9 because N is K-prime over M + a + c whenever c £ K> N 
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(d) (a) B £ CN £ 
(P) a e eB e 
(7) \B £ \ < K 

(5) every F"-isolated type q G S <UJ (M U Bp) has no extension in 
S <UJ (M U [j{B m :m<£}) which forks over M U B £ 

(e) Bi is F"-atomic over M + bi. 

Let (N e , a e ) be defined iff £ < 1 + £(*) < u, clearly £(*) > 0. 

Mi if £(*) < <jj then tp(ag(*), M) is primely regular. 

[Why? If not, then for some b G N^\M we have tp(a^(*), M+b) is not F"-isolated. 
We try to choose b' e by induction on e < k such that 

(M 1A ) (a) b Q = (b) 

((3) b' £ e^>(N eM ) 

(7) tp(%, M U (J{^ : C < £} U {b}} is F^-isolated 

(5) tp(6g, M U : C < £} U {6, a fc , . . . , a £W } is F^-isolated for 
k = £(*),..., 

(e) tp(a, M U : C < £ }) forks over M u LK&C : C < 4 for some 

a G ti,> (i^(*)) when e > 0. 

We are stuck for some < k because < k and let B' = U{b' e : e < e(*)}. 

Now we can find an F"-saturated N' which is F"-constructible over M + B' and 
F"-saturated N" which is F"-constructible over N'UB^y By the choice of the 
model N' is F"-constructible also over M U B^ U B' (by the same construction) 
hence A^" is F"-constructible over M + + B' . 

Clearly N" is FJJ-prime over M + B^ + B' and is F"-prime over M + 

+ B' (as B' C A 7 "^*), see clause (f3) above) and B' has cardinality < k. So 
there is an isomorphism / from A^" onto Afy*) over M U .Bg(*) U B. Renaming 
without loss of generality / = idjv" so N" = N^. 

Lastly, we shall show that (AT', 6, B') is a legal choice for (ATg(*) +1 , a^(*)+i, 

Why? The non-obvious clauses are (c)(/3), (7) and (d) of EEL 

First, for clause (d) obviously B' C |AT'|, 6 g f(N) and < k, so (d)(a), (/?), (7) 
hold and clause holds by the clause (7). As for (d)(5) assume q G S <U (MUB') 

is F^-isolated let c G CJ> (N') realize q, and let B q C M U B' be of cardinal- 
ity < k such that stp(c,S 9 ) h stp(c, M U B'). Now we have stp(c, M U B') h 
stp(c, M U U £?') as otherwise we can find c' t in € realizing stp(c, B q ) hence 
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stp(c,MUB') for£= 1,2 such that stp(ci,MUS £(H<) US') 7^ stp(c 2 , MU% } UB'); 
so for some finite a C Bg^,d C M we have stp(c, (iUaUi?') 7^ stp(c2, JUaUi?') so 
without loss of generality ci , C2 are from Afy*) contradicting the choice of Let 
b list £?' without repetitions, so by the induction hypothesis stp(b~c, M U Bgu\) h 
stp(b"c, M U S U . . . U B t (*)) hence stp(c, M U B t ^ U b) h stp(c, M U B U . . . U 
.Bg(*) U b) so by the choice of 6 and the previous sentence really clause (d)(5) holds 
for the choice of (Ng^ +1 , a^ +1 , -E^(*)+i) above. 

Second, concerning clause (c)(/3) of EB, by the sentence after the choices of 
B' , AT' above, we know that N' is F"-constructively over M U U S' so clearly 
stp(JV', MUB') h stp(N',MUB'UB e ^ ) ) hence stp(5^ w , MUB') h stp(-B^ w , A/ 7 ), 
so easily stp(.B^(*), MUB'U W(*)}) ^~ s ^p(Bg(*), N'). 

Now S^(*) U B' is F"-atomic over M U being C Ng^ recalling S^(b) 

holds; hence Bg^ is F"-atomic over MUB'U{cf( t )} hence by the previous sentence 
is F"-atomic over AT' + a^*) but |-E^(*)| < k hence it is F"-constructible over 
N'+ag^y As N" is F"-constructible over Bg^UN' by its choice, (and a^*) G 
by Sg^(d) ((3)), clearly N" is also F"-constructible over N' U as required in 

(<m- 

Clause ffl^ (c)(7) means that Afy*) = A 7 " is F"-constructible over N' + a,Q. 
Now Afy*) = A 7 "" is F^-constructible over U A/"' and a G W> (A^ W ) im- 

plies stp(a, Bg^ U A 7 "') h stp(a, B$ U . . . U U A 7 "') hence by monotonicity 

stp(a, Bg^UN') h stp(a, ao+-B^(+) +N'), so by the same construction, Afy*) = N" 
is F"-constructible over ao + Bg^ + N'. As Bg^ C Ng^, < k it is enough to 

show that is F"-atomic over ao + A 7 ' and this is proved as in the proof of clause 
(d)(5) above. So indeed (N',b,B') is a legal choice for (Ng^ +1 , a^+i, -Bg(*)+i)- 
But this contradicts the choice of £(*), so we have finished proving lEIi .] 

IE 2 if£ = m + l<l + £(*) then tp(a m , A^) is not orthogonal to M. 

[Why? Toward contradiction assume tp(a m , ATg)_LM. So we can find Ag C A"^ 
of cardinality < k such that tp((ao, • • • , a m ), Ag) is stationary, tp((ao, . . . , a m ), Ng) 
does not fork over Ag and tp(A^, M) does not fork over Cg := AgHM and tp(A^, Cg) 
is stationary and G and (recalling ATg is F"-primary over M + ag) we have 
stp(Ag, Cg + ag) h stp(Ag, M + ag); it follows that tp(M, Ag) does not fork over Cg. 
As tp(a m ,M + Ag) is parallel to tp(a m , Ng) and to tp(a m , Ag) and tp(a m , Ng) _L 
M is assumed we get that all three types are orthogonal to M. It follows that 
stp(a m ,Ag) h stp(a m ,M + A<?) but recall ag G A £ so stp(a m , Ag) h stp(a m , M + a^). 
As < k this implies that tp(a m , M + Ag) is F"-isolated. But recall stp(A^, Cg + 
ag) = stp(Ag, (Ag n M) + a*) h stp(^, M + ag). Together stp(a m + Ag, Cg + ag) h 
stp(a m + Ag, M + ag) hence tp(a m , M + ag) is F"-isolated, contradicting \3g(c)(a).] 
To complete the proof by IEi it suffices to show £(*) < ui, so toward contradiction 
assume: 
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K 3 £(*) = uj. 

As we are assuming M 3: we can find (A^ + : £ < £(*) = uj) such that 

0i (a) N e ■< N+ 

(b) Ng is saturated, e.g. of cardinality ||A||I T I 

(c) N+ +1 ^N+ 

(d) tp(A/, N) does not fork over N £ 

(e) (Nf,c) c&NtUN + +i is saturated. 

[Why? We can choose by induction on £. For £ = it is obvious and for 
£ = m + 1 we choose N' e and satisfying the relevant demands in 0i on Ng and then 
choose N' m satisfying the relevant demands on (Ng, N m ). Lastly, by the uniqueness 
of saturated model there is an isomorphism fg from N' m onto N m over N m and let 



(b) If is independent over (N^ +v M) 

(i.e. c 6 If tp(c, Ng~ +l ) does not fork over M and I is indepen- 
dent over N^ +1 ) 

(c) tp(A £ + , ATg 4 , x U If) is almost orthogonal to M 

(d) if c G If then either c G ^((C? <i*) or tp(c, M) is orthogonal to 

(i*), i-e. to every q G S(M) to which <p*(x, d*) belongs 

(e) if (/ G S(ATi 1 ) does not fork over M and (x, J*) G g or g is 

orthogonal to J*) then the set {c G If : c realizes g} 

has cardinality \\Ng\\ 




02 (a) If C N t 



7\N ( 



we let V e 



'.' e = If n 4). 



[Why possible? As (A^ + ,c) ceAr + ) is saturated.] 
Now for £ < £(*) 

03 If is not independent over (N^_ 1 + a, N' t 




[Why? Recall a = ao- Assume toward contradiction that 



(*)3.i l£ is independent over (AT^, x + a, AT^ 
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As by clause (b) of 2 we have tp(I^, N^~ +1 ) does not fork over M, it follows that 
Ig is independent over (N^ +l + a, M). Also by (*) 31 we know that tp(a, N^ +1 Dig) 
does not fork over N^ +1 . Also tp(a, N^ +1 ) does not fork over Ng+i (because a £ N 
and tp(Ng~ +1 , N) does not fork over Ng +1 by 0i(d)), together it follows that 

(*)3.2 tp(a, N^ +1 + Ig) does not fork over Ng + i. 

Recall that tp(A^, N^ +1 ) does not fork over A^ +1 (by 0i(d) because Ng ~< N using 
symmetry) and tp(a,A^ U N^ +1 ) does not fork over similarly hence tp(A^ + 
a, Nfi~ +1 ) does not fork over ATg+i, hence 

©3.3 tp(iVg, iV^ fl + a) does not fork over A^ +1 + a. 

Recall iVg is F"-constructible over Ng +1 + a (by EHg +1 (c)(7)), is F"-saturated 
and tp(A 7 ^_ 1 , A"^ + a) does not fork over Ng + i clearly 

(*) 3 . 4 Ng is also F"-constructible over N^ +1 + a (even by the same construction). 

As tp(a, N g + +1 + Ig) does not fork over Ng + i and N^ +1 is F"-saturated, it follows 
that 

(*)3.5 tp(ATg, A 7 ^_ 1 + Ig) does not fork over NJ~ +1 hence over Ng + ±. 

But by 02 clause (c), for every d G UJ> (N^ r ) the type tp(d 7 N^~ +1 + Ig) is almost 
orthogonal to M hence recalling Ng C Ng~ , 

(*)3.6 tp(ATg, A 7 ^_ 1 + Ig) is almost orthogonal to M (this does not depend on ©3.1 — 
03.5 so can be used later). 

Hence by (*) 35 + (*) 3 6 we have 

(*)3.7 tp(A^,A 7 £ + i) is almost orthogonal to M. 
But A"^ + i is F"-saturated so this implies 

(*)3.8 tp(A^, Ng + i) is orthogonal to M. 
But by m e (b) 

(*)3.9 ^ e A^. 

By KI2 we have 

(*)3.io tp(a^, Ng + i) is not orthogonal to M. 
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Together (*) 3 . 8 + (*) 3 .g + (*)3.io give a contradiction, so (*) 3 .i fails hence 3 holds.] 
Now (recalling clause (f) of ©2) 

04 Vg is not independent over (N^ +1 + a,Ng~ +1 ). 

[Why? By 3 + clauses (b) + (d) of 2 recalling that a G c/*) by the choice 

of a in the beginning of the proof of 5.54.] 

5 for each n, tp(a, iV+) does (L(tt), n)-ict 3 -fork over M. 

[Why? By 5.55 below with li, N^_ e here standing for I n _^_i, Ng there, clause (d) 
there holding by 3 here. M, A there standing for M,M here, clause (a),(b),(c) 
there holds by (*) 3 6 here (recalling that (*) 3 6 does not depend on 31 — ©3.5.] 

06 a* > ict 3 — rk(tp(a, iV+)) for every n < uj. 

[Why? By the choice of <p*(x, d*), a, a* in the beginning of the proof we have 
a* = ict 3 — rk(tp(a, M)) and by 5 and the definition of ict 3 — rk(— ) this follows.] 

07 for each n, tp(a, iV+) is not orthogonal to M. 

[Why? By 2 (6) + 4 .] 

Hence we can find q G S(M) such that: 

08 (a) some automorphism of £ over J* maps tp(a, iV n ) to a type 

parallel to q 

(b) ict 3 - rk(g) < a* 

(c) q and tp(a, M) are not orthogonal 

(d) if q' C q, \q'\ < k then q'(N) M 

[actually clause (d) follows by (c)]. 

This contradicts the choice of a*; so £(*) < uj and so we are done. 05.54 

5.55 Claim. Assume T is stable. A sufficient condition for "tp(a, N n ) does (A, n) — 
ict 3 -divide over A" is: 

® (a) (Ni : i < n) is ^-increasing 

(b) ACM^No 

(c) C Ni + i\Ni is independent over (N^, M) for t < n 

(d) tp(a, Ni U li) forks over Ni + i 

(e) tp(A^_|_i, Ni + li) is almost orthogonal to M . 
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Proof. Left to the reader noting that (I^ : £ < n) are pairwise disjoint (by clauses 
(a) +(c)) and U{I^ : £ < n} is independent). EI5.55 

5.56 Remark. 1) We may give more details on the last proof and intend to continue 
the investigation of the theory of regular types (in order to get good theory of 
weight) in this context somewhere else. 

2) We can use essentially 5.55 to define a variant of the rank for stable theory. So 
5.55 can be written to use it and so 5.57 connect the two ranks. 

5.57 Claim. Assume k G {3,4} and ict fc -rk(T) < 00, see Definition 5.46(6). 

If cf(«) > \T\ + or less and M -< N are K-saturated then for some a,<p(x,a),n* 
we have: 

© (a) a G N\M 

(b) ifT is stable, the type p = tp(a,M) is primely regular 

(c) a e u> M and (p(x,a) ep 

(d) u) x (wict fc -rk(</?(a:, a))) + (ict fc — wg((p(x,a))) is minimal. 

Proof. We choose a, tp*{x, d*), a, n* such that 

© (a) a G N\M 

(b) ici 

(c) £ |= <p[a, d*] 

(d) a = ict k - vk({(p*(x, J*)}) 

(e) under clauses (a)-(d), the ordinal a is minimal 
(/) n* witness a + 1 ^ ict fc — rk({(p(x, d*)}) 

(g) under clauses (a)-(f) the number n*(< u) is minimal. 

Clearly there are such a, <p*(x, c), a and n*. Then we try to choose (Ne,ag) by 
induction on £ < uj such that ffl^ from the proof of 5.54 holds. But now we can 
prove similarly that £(*) < n*. But still tp(a, is not orthogonal to M. 

[Why? We can choose Nq , . . . , Io, . . . , I^(*)-i as in 02+03 in the proof of 5.53 

and prove ©3 there which implies the statement above. As <p*(x, d*) G tp(a, Ng^) 
it follows that cp(N£^, c) <£. M and any a' G <p(N^^, c)\M is as required.] 
This is enough. ^5.57 
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5.58 Definition. Let T be stable. 

1) For an m-type p(x) we define sict 3 -rk m (j?(a;)) as an ordinal or oo by defining 
when ict 3 -rk m (p(x)) > a for an ordinal a by induction on a 

(*)p(x) sict 3 -rk m (p(a;)) > a iff for every (3 < a and finite q(x) C p(x) and n < uj we 
have 

(**)^™ we can find (M £ : £ < n), {l £ : £ < n) and a 

(a) -< £ is ^-saturated 

(b) M £ ^M £+1 

(c) is an m-type over Mq 

(d) a realizes q(x) and f3 < sict 3 — rk(tp(a, M n )) > f3 

(e) I e C w> (M^ + i) is independent over (M*, M ) 

(/) 1^ is not independent over (Mg + a, M ) 

(clearly without loss of generality L? is a singleton). 

2) If sict 3 -rk m (p(x)) = a < oo then we let sict 3 -wg m (p(x)) be the maximal n such 
that for every finite q(x) C p(x) we have (**)g^y 

3) Above instead sict 3 -rk(tp(a, A)) we may write sict 3 -rk m (a, A); similarly for scit 3 - 
wg m (a, A); if m = 1 we may omit it. 

5.59 Claim, T zs strongly^ stable iff T is stable and sict 3 -rk m (p(x)) < oo for 
every m-type p(x) . 

2) For every type p(x) there is a finite q(x) C p{x) such that (sict 3 -rk(p(a;)), sict 3 - 
wg(p(x)) = sict 3 — rk(q(x)), sict 3 -wg((/(a;))) . 

3) If p(x) h q(x) then sict 3 -rk(p(x)) < sict 3 -rk(q , (x)) and if equality holds then 
sict 3 -wg m (p(a:)) < sict 3 -wg m (g(x)). 

4) (T stable) Ifp(x), q(x) are stationary parallel types, then sict 3 -rk m (p(x)) = sict 3 - 
rk rn (q(x)), etc. Ifcii,ai realizes p G S m (A) then sict 3 -rk m (rm stp(ai,A)) = sict 3 - 
rk m (stp(a2, A)). Similarly for sict 3 -wg m . Also automorphisms of £ preserve sict 3 - 
rk m and sict 3 -wg. 

5.60 Claim. p(x) does (A, n)-ict 3 forks over A for every n when : 

© (a) G is a definable group over A (in C) 

(b) b G G realizes a generic type of G from S(A) as was proved to exist in 

[Sh 783, 4.11], orT stable 

(c) p(x) G S <W (A + b) forks over A. 
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Remark. We may have said it in §5(F). 
Proof of 5.60. Straight. 

5.61 Conclusion.: Assume T is strongly 3 dependent. 

If G is a type-definable group in <£t then there is no decreasing sequence (G n : 
n < ui) of subgroups of G such that (G n : G n +i) = k for every n. 

5.62 Remark. 1) In 5.60 we can replace "ict 3 ": by "ict 4 " and also by suitable 
variants for stable theories. 

2) Similarly in 5.61. 

(H) T is n-dependent 

On related problems and background see [Sh 702, 2.9-2.20], (but, concerning 
indiscernibility, it speaks on finite tuples, i.e. a < ui in 5.71, which affect the 
definitions and the picture). On a consequence of "T is 2-dependent" for definable 
subgroups in £ (and more, e.g. concerning 5.64), see [Sh 886]. 

5.63 Definition. 1) A (complete first order) theory T is n-independent when 
clause (a) n in 5.64 below holds. 

2) The negation isn-dependent. 

5.64 Problem Sort out the relationships between the following candidates for "T is 
n-independent" (T is order order complete, also we can fix ip; omitting m we mean 

1) 

(a) n some <p(x, yo, yi, ■ ■ ■ , y n -i) is n-independent, i.e. (a)^ for some m 

(a) ^ some (p(x, yo, y~i, . . . , y n -i) is n-independent where £g(x) = m where 

<p(x, yo, yi, . . . , y n -i) is n-independent when there are a e a G ^{vt)^ f or 
a < A, £ < n and ((p(x, a®( y • • • ' ^(n-i)) : ^ ^ n A is increasing) is an 
independent (sequence of formulas) 

(b) 7 ^ there is an indiscernible sequence (a a : a < A), cp = <p(x, yo, ■ ■ ■ , y n -i)i m = 

£g(x), £g(yi) = £g{a a ) for £ < n, a < A and c e ig< - x ^(t such that: 

if k < n and (Rg : £ < £(*)) is a finite sequence of /c-place relations on A 

then for some sequence i, s G n A realizing the same quantifier free type 

in (A, <, #0, Ri, ■ ■ ■ , #£(<*)) we have € \= <p[b, a So ,..., a s „_jA^^[6, a to , . . . , a^.J 
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(c)™ for some <p = <fi(x,y , . . . ,y n -i),£g(x) = m, for every j G [l,u>), for infinitely 
many k there are a\ G e 9(v)<r for z < /c such that \{p D {<p(x, a? , . . . , a"" 1 ) : 

< fc for I < n} : p G S m (U{af : £ < n, i < k}\}\ > 2 fc "~ lxm . 

Remark. We can phrase (b)^, (c)^ as alternative definitions of u <p(x,y~o, . . . ,y n -i) 
is n-independent" . So in (6)^ better to have n indiscernible sequences. 

5.65 Observation. If (p(x, yo, . . . , y n -i) satisfies clause (a) n then it satisfies a strong 
form of clause (c) n (for every k and the number is > 2 k . 

Remark. Clearly Observation 5.65 can be read as a sufficient condition for being 
n-dependent, e.g. 

5.66 Conclusion. T is n-dependent when : for every m,£ and finite A C L(tt) for 
infinitely many k < u we have \A\ < k =>• |S^(A)| < 2 (fc /^". 

5.67 Question : 1) Can we get clause (a) from clause (c)? 
2) Can we use it to prove (a)™ = (a)^? 

5.68 Observation. In 5.64, if clause (a) then clause (b). 

5.69 Question : Does (b) imply (a)? 

5.70 Claim. If T satisfies (a) n for every n then : if X (p)^ then X (a*)n 
where 

5.71 Definition. We say that A — >t (aOc* when: if G q (£t) for z < A then for 
some ^ G [A] M the sequence (a* : z G ^) is an indiscernible sequence in £ T . 

Remark. 1) Note that for a < uj this property behaves differently. 

2) Of course, if = 2H+m and A -> (//)^ w then A ^ T (//)«• 

3) See on the non-2-independent T and definable groups in [Sh 886]. 

5.72 Conjecture. Assume _i (a) n (or another variant of n-dependent). Then ZFC 
hVaV^3A(A-^ T (//)«)• 

5.73 Question : Can we phrase and prove a generalization of the type-decomposition 
theorems for dependent theories ([Sh:900]) to n-dependent theories T, e.g. when 
(A^) = A £+ i for £ < n,»* -< (J^(R+) 1 G, <* + ) has cardinality A*, [®£ + i] A < C 
» £ ,{er,?8/ + i,...,» n }e» £ . 
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